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I. Abschnitt. 
Einführung in den Gruppenbegriff. 


$1. Erste Abgrenzung des zu behandelnden Stoffes. 


Gegenstand mathematischer Betrachtung sind häufig 
Systeme (Mengen, Komplexe) gleichartiger Dinge oder Ele- 
mente, von denen je zwei in bestimmter Reihenfolge nach 
einer gewissen Vorschrift wieder ein Element bestimmen 
oder, wie wirsagen wollen, sich zu einem solchen verknüpfen 
lassen. Ein Beispiel bietet das System der natürlichen 
Zahlen 1, 2,3, ... mit der Addition als Verknüpfungsvor- 
schrift, die Elemente 3 und 8 liefern das Element 11; oder 
das System der natürlichen Zahlen mit der Subtraktion als 
Verknüpfungsvorschrift, die Elemente 2 und 5 liefern die 
Zahl — 3. 

Das erste der beiden Beispiele ist insofern vollkommener 
als das zweite, als das Ergebnis der Verkniipfung stets 
wieder dem System angehört, 11 ist wieder eine natürliche 
Zahl, — 3 dagegen nicht. Im ersteren Falle läßt sich das 
durch die Verknüpfung entstandene Element vermöge der- 
selben Vorschrift wieder mit jedem Element des Systems 
verknüpfen, es hat also auch die sukzessive Verknüpfung 
von 3 oder mehr Elementen ohne weiteres einen Sinn; 
z. B. (3 +8) + 6 = 11 + 6 = 17. 

Wir stellen zunächst mehrere Beispiele solcher beson- 
derer Systeme zusammen. Der Leser mag ein einzelnes 
Beispiel, dessen Gegenstand ihm nieht geläufig ist, vorerst 
überschlagen. 


8 I. Abschnitt. Einführung in den Gruppenbegriff. 


$2. Beispiele aus der Zahlenlehre. 

1. Das System sei das der natürlichen Zahlen, die Ele- 
mente seien also 1, 2, 3, ... in inf. Die Verknüpfungsvor- 
schrift sei die Addition. Z.B.7+2=9,10+10= 20 
(die beiden zu verknüpfenden Elemente können stets auch 
identisch sein). 

2. Das System sei dasselbe, die Verknüpfungsvorschrift 
aber die Multiplikation. Auch sie liefert immer wieder eine 
natürliche Zahl, z. B. 4 - 6 = 24. 

3. Das System sei das aller ganzen Zahlen ..., — 2, — 1, 
0,1, 2, ..., die Verknüpfungsvorschrift die Subtraktion. 
Z. B. —6—2=—8, 1—1=0. 

4. Alle natürlichen Zahlen einschließlich Null, welche bei 
Division etwa mit 7 denselben Rest ergeben, nennt man 
„kongruent nach dem Modul 7“, z. B. 6 und 13, geschrieben 
6=13 (mod. 7). Nimmt man die nach dem Modul 7 kon- 
gruenten Zahlen je in eine Klasse, so erhält man 7 Klassen: 
0,7,14,...;1,8,15....;... schließlich 6, 13, 20, ... 
Wählt man aus jeder Klasse eine beliebige Zahl als Ver- 
treterin der Klasse, so heißt man jedes System solcher 
7 Zahlen ein „vollständiges Restsystem nach dem Modul 7“. 
Das einfachste ist 0, 1, 2, 3, 4, 5, 6. 

Wir wählen es als unser System von Elementen. Ver- 
knüpfen soll hier bedeuten: Addieren und die entstehende 
Zahl durch die kongruente Vertreterin ihrer Klasse er- 
setzen. Z. B. 6 und 4 liefert 3 (6 +4=10=3 [mod. 7)), 
8 und 8 liefert 2. 


$3. Beispiele aus der Funktionenlehre. 
5. Das System bestehe aus den 4 Elementen 


h= h= h@=—2, ka=. 
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Die Verknüpfung zweier dieser Funktionen, etwa f;(z) 
und fy (z), sei die Bildung einer Funktion von einer Funk- 
tion, fy (f: [x]). Diese Reihenfolge, bei der die erste Funk- 
tion f; die innere wird, ist willkürlich, muß aber von vorn- 
herein bestimmt festgelegt sein. In dem gegenwärtigen 
Beispiel ergibt zwar auch die umgekehrte Reihenfolge 
nichts anderes, vgl. jedoch Beispiel 6. 

Man überzeugt sich leicht, daß die Verknüpfung von ir- 
gend zweien der vier Funktionen immer wieder auf eine 
Funktion des Systems führt, z. B. die Verknüpfung von f 
und f, auf 7, (= = 5), von 7, und f, auf fı. 

6. Das System bestehe aus allen ganzen Funktionen g (£) 
einer komplexen Veränderlichen z, d. h. denjenigen Funk- 
tionen, deren Potenzreihenentwicklung in der ganzen 
Ebene konvergiert (s. Samml. Göschen 668, $ 29). Die 
Funktionen z, ag + m + ...+ a, 2” , e”, sin x finden 
sich unter den Elementen dieses Systems. Die Verknüp- 
fung von g, (x) und 9, (x) sei wie in Beispiel 5 die Bildung 
von go (9, [z]). Eine ganze Funktion von einer ganzen 
Funktion ist wieder eine ganze Funktion. 


84. Beispiele aus der Algebra und Transforma- 
tionslehre. 


7. Die Gleichung , 
w’=1 oder "—1=0 
besitzt 7 Wurzeln, die sog. siebenten Einheitswurzeln, näm- 
lich 1 und sechs komplexe Zahlen. Sie läßt sich in der 
Form schreiben: 
(e—1) (2° + + ot 284 P+ z+ )=0. 
Die Wurzeln der Gleichung 
et gt git gi gi t1=0 
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sind also die von 1 verschiedenen siebenten Einheitswur- 
zeln. Nennen wir eine beliebige unter ihnen e, so daß also gilt 
e'=1Lund ef + e+ t+ e4 2%+e+1=0, 
so ist eine weitere &?, da 
HINEIN + CF + (8) HI=0 
ist, wie Ausrechnung und Reduktion mittels e7 = 1 zeigt. 
Das Gleiche gilt für ef, et, usw. Sämtliche von 1 verschie- 
denen siebenten Einheitswurzeln stellen sich somit dar 
durch e, <2, £3, e4, <5, e8. 

Dies sei unser System. Wir verknüpfen hier z. B. eê und 
£ĉ durch die Bildung (e°)? und Reduktion mittels der Be- 
ziehung e’=1, erhalten also <*. In gleicher Weise liefert 
die Verknüpfung irgend zweier Elemente des Systems 
immer wieder ein solches. 


8. Das folgende Beispiel wird eines der wichtigsten für 
uns sein und rechtfertigt daher eine etwas längere Vor- 
bereitung. 

Unter einer „Permutation“ von n Dingen a, b, ¢, ... 
versteht man das Ersetzen jedes dieser n Dinge durch 
eines von ihnen; derart, daß wieder alle n Dinge erhalten 
werden?). Man schreibt die ersetzenden Dinge unter die ur- 
sprünglichen und fügt das Ganze in Klammern, so daß 
z. B. die Permutation von 5 Dingen a, b, c, d, e, welche a 
durch c, b durch d, c durch a, d durch b, e durch e ersetzt, 
folgendermaßen geschrieben wird: 

abcde 
( dab A} 
1} Man versteht unter einer Permutation z.B. von 3 Dingen a, b, e 
auch eine fertige Anordnung der 3 Dinge, z.B. c a,b. Vgl. Samml. 
Gösehen Nr.53, $15. Hier bedienen wir uns dieser Auffassung nicht, 


sondern verstehen unter einer Permutation stets das Ersetzen, den 
Ubergang von jedem Ding zu einem neuen. 
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Natürlich bedeutet jeder Ausdruck mit anderer Anord- 
nung der ersten Zeile, z. B. 


( edba 

aebd o) . 

dasselbe, solange nur dieselben Dinge untereinander stehen, 
also c unter a, d unter b usw. Auch 


abede 

( bed n 
zählt als eine Permutation, die sog. „identische Per- 
mutation“. 

Im folgenden handelt es sich fast ausschließlich um 
Permutationen von Ziffern 1, 2, 3, ..., wir sprechen daher 
weiterhin von Ziffern, für irgendwelche Dinge würde wört- 
lich dasselbe gelten. 


Zwei Permutationen der nämlichen Ziffern können wir 
verknüpfen, indem wir sie nacheinander ausführen, z. B. 


12 a ina 123 
(3 12 (i 3 3) : 
Die erste ersetzt 1 durch 3, die zweite 3 durch 2, die beiden 
nacheinander ausgeführt also 1 durch 2, ebenso 2 durch 1, 


3 durch 3. Das Ergebnis der Verknüpfung ist wieder eine 
Permutation, nämlich 


123 
(3 13): 
Wir drücken die Verknüpfung durch Nebeneinanderschrei- 
ben aus. Ferner machen wir bei der Ausrechnung zweck- 
mäßig von der erwähnten Willkürlichkeit der Anordnung 
der ersten Zeile Gebrauch. Wir wählen die erste Zeile der 
zweiten Permutation gleich der zweiten Zeile der ersten 


Permutation. Dann können wir das Ergebnis der Ver- 
knüpfung unmittelbar ablesen: 
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123\/312\ _ H 
(313 213/ \213/* 
Die Reihenfolge der Verknüpfung ist hier durchaus 
wesentlich, ihre Umkehrung liefert im allgemeinen nicht 
dasselbe: 


312 r 23 -(13 Ge 
(sis) 31 2) = 213) 132/ \132/° \321/° 

Wir wollen jetzt noch eine zweite, kürzere und über- 
sichtlichere Schreibweise der Permutationen kennen lernen. 
Die Permutation 


Galai) 
35421 


ersetzt 1 durch 3, 3 durch 4, 4 durch 2, 2 durch 5, 5 durch i. 
Ordnen wir die Ziffern auf einem Kreise an, so daß auf 
jede Ziffer diejenige folgt, durch welche sie ersetzt wird, 
so charakterisiert uns dieses Schema die Permutation 
vollständig. Es genügt auch, wenn wir die Ziffern in der- 
selben Anordnung der Bequemlichkeit halber wieder in 
einer Zeile schreiben, wobei wir mit irgendeiner Ziffer be- 
ginnen können; die Ziffernreihe wird dabei in Klammern 
geschlossen: 
(13 425) oder (34251) oder ... 


bedeutet die Permutation, welche 3 durch die darauf- 
folgende Ziffer 4, 4 durch 2, ...., die letzte Ziffer durch 
die erste ersetzt. Man nennt eine Permutation, welche 
sich in dieser Weise darstellen läßt, welche also bei passen- 
der Anordnung der Ziffern jede in die folgende, die letzte 
in die erste verwandelt, ,,zyklisch“ oder einen „Zyklus“. 
Natürlich ist nieht jede Permutation zyklisch. 
1234567 
G 31265 7) 


§4. Beispiele aus der Algebra u. Transformationslehre, 13 


führt, wenn wir etwa mit 1 beginnen, zuerst auf einen Zy- 
klus (1 4 2 3), wenn wir mit 5 beginnen, auf einen Zyklus 
(5 6), wenn wir mit 7 beginnen, auf einen „eingliedrigen“ 
Zyklus (7). Diese drei Zyklen in beliebiger Reihenfolge 
nebeneinander gesetzt, stellen unsere Permutation ein- 
deutig dar: 


an 
4312657 


Sehen wir von den verschiedenen Möglichkeiten der 
Schreibweise ab, also von der Reihenfolge der Zyklen und 
von der zulässigen Verschiebung der Ziffern innerhalb 
jedes Zyklus, so können wir sagen: 

Jede Permutation kann auf eine und nur eine 
t in Zyklen (auch eingliedrige) mit lauter ver- 
iedenen Ziffern zerlegt werden. 
ie Verknüpfung solcher durch Zyklen dargestellten 
rmutationen, z. B. (1 3 2 4) (5) und (3) (4 1 5) (2), die 
türlich durch die oben festgesetzte ‚Verknüpfung der 
ermutationen definiert ist, geschieht nach folgendem Ver- 
fahren: 

Die erste Permutation führt 1 in 3 über, die zweite 3 
in 3, beide nacheinander also 1 in 3; wir schreiben auf 
(13)... und fahren fort: die erste Permutation führt 
3 in 2 über, die zweite 2 in 2, beide nacheinander also 3 
in 2; wir schreiben auf (132)... und fahren fort: „2in 4“. 
„4 in 1“, also „2 in 1°; wir sind bei der Ausgangsziffer 
angelangt, brauchen diese nicht mehr zu schreiben, son- 
dern nur die Klammer zu schließen. (1 3 2) ist ein Zyklus 
des Resultates. Wir fahren fort mit einer noch nicht auf- 
geschriebenen Ziffer, z. B. 5: „5 in 5“, „5 in 4“, also „5 
in 4“; wir schreiben auf (1 3 2) (5 4... und fahren fort: 
„4 in 1“, „lin 5“, also „4 in 5“. Dieser letzte Schritt 


)=4 428) (5 6) (7)= (7) (2 3 1 4) (6 5)= usw. 


— 
led 


490, 
BAYT a 
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war eigentlich nur noch eine Probe, unsere 5 Ziffern 
waren ja bereits verbraucht. (13 2) (5 4) ist das Resultat, 
in Zyklen geschrieben. 


Nach diesen Vorbereitungen betrachten wir das System 
aller möglichen Permutationen der 3 Ziffern 1, 2, 3. Wir 
finden 6 solehe, die wir in Zyklen so schreiben können: 


(1) (2) (8), Q 2) (3), @ 3) (2), (23) (1), (123), 132). 

Verknüpfen bedeutet nacheinander ausführen. Wir sehen 
leicht, daß irgend zwei der Permutationen wieder eine im 
System vorkommende Permutation liefern, z. B. (1 2) (3) 
(1 2 3) = (1 8) (2). 


9. Das System bestehe aus allen Transformationen 
(Substitutionen) der Form 
"=ax-+by 
y=ca+dy, 
wo a, b, c, d irgendwelche reelle Zahlen sind, für welche — 
damit die später (S. 21) notwendige Auflösung der Glei- 
chungen nach z, y möglich ist — a: b+ c: d. 
Zwei Elemente des Systems sind also z. B. 
a=82—Y2y ` a =B5a+tiy 
O y= ep y ™ Oys s—iy' 
Unter der Verknüpfung von (1) und (2) — in dieser Reihen- 
folge — verstehen wir das Nacheinander-Ausführen der 


beiden Transformationen, nämlich, wenn wir die zweite 
mit anderen Veränderliehen schreiben, 


die Bildung von 
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a” =5(82—Y2y)+$(ety) 

y= Be—Y2y¥)—4(2+y) 
Jetzt führen wir wieder 2’, y’ ein und erhalten als Er- 
gebnis der Verknüpfung 

z =15} s+ (4 —5 J2)y 

y =— 2—(f24+4 )y 
Dies ist wieder eine Transformation des Systemst). 


§ 5. Beispiele aus der Geometrie. 

10. Das System bestehe aus allen denjenigen Drehungen 
eines regulären n—ecks in seiner Ebene um seinen Mittel- 
punkt, die es wieder mit seiner Ausgangslage zur Deckung 
bringen. Drehungen, die sich um Vielfache von 2 7 unter- 


scheiden. z.B. Linksdrehung um und Rechtsdrehung um 


de gelten als identisch. In-Ruhe-lassen oder 


Drehung um 2k zählt auch als Element. Sämtliche ver- 
schiedenen Elemente des Systems sind also: In-Ruhe- 


lassen, Rechtsdrehung um =, Rechtsdrehung um, wine 
Rechtsdrehung um Coie $ 
Wir verknüpfen 2 Drehungen, z. B. um =a und um 


pais indem wir sie nacheinander ausführen. Die Gesamt- 


*) Geometrisch stellen die Gleichungspaare unseres Systems samt- 
liche affinen Beziehungen zweier Ebenen dar, bei welchem sich die 
Nullpunkte entsprechen. Vgl zB. K. Doehlemann, Geometrische 
Transformationen, Sammi. Schubert Nr. 27, S.139 ff. 
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bewegung der Figur ist dabei immer wieder eine im System 
2(k+) =) 
eek 


vorkommende Drehung | um 


11. Das System bestehe aus den Elementen des eben 
betrachteten Systems und aus allen Umklappungen des 
regulären n—ecks aus der Ebene heraus um Symmetrie- 
gerade. Da es deren n gibt, ist die Anzahl der Umklap-- 
pungen ebenfalls n, die Gesamtzahl der Elemente des 
Systems also 2 n. Verkniipfen bedeutet wieder nachein- 
ander ausführen. Dabei erhalten wir immer wieder ein 
Element des Systems. 

"2. B. sei für n = 4-ein erstes Element der Übergang von 


Fig. I zu II (Linksdrehung um D ein zweites der Über- 


gang von II zu III (Umklappung um die Symmetrie- 
gerade D B). Die Verknüpfung der beiden, d. h. der Über- 
gang von I zu III ist wieder ein Element des Systems, 
nämlich die Umklappung um die Symmetriegerade S. 


D 2 g 4 
4 i B D g A Dm £ 


Fig. L 


Wie das Beispiel zeigt, legen wir die Elemente des 
Systems durch Einführung einer Bezeichnung der Eck- 
punkte fest. Wir können uns auch ein Koordinatensystem 
starr mit der Figur verbunden und mitbewegt denken. 
Bei der Verknüpfung wird die zweite Bewegung von der 
Endstellung der ersten aus ausgeführt. 
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Wir müssen hier auf eine zweite Auffassung aufmerksam 
machen, die wir uns nicht aneignen wollen. Ohne Ein- 
führung einer Bezeichnung oder eines Koordinatensystems 
könnten wir unser erstes Element als Linksdrehung um 


5 , unser zweites als Umklappung um die von der linken 


oberen zur rechten unteren Ecke führende Symmetrie- 

gerade definieren. Auch nach der Ausführung des ersten 

Elements, also an der Stellung II würden 

wir dann um die von links oben nach rechts € p 

unten führende Symmetriegerade, nämlich 

um die Gerade C A der Fig. II umklappen 

und kämen zu einer Stellung III’. Das 

Resultat der Verknüpfung wäre also ein } 
> A 

anderes. u 

Im Beispiel 10 decken sich die beiden Fis. I 
Auffassungen, nicht aber in 12; in 13 und 14 
ist nur-die von uns gewählte Auffassung möglich. 


12. Das System bestehe aus allen Drehungen eines regu- 
lären Tetraeders, die es wieder mit seiner Ausgangsstellung 
zur Deckung bringen. Auch hier rechnen wir das In-Ruhe- 
lassen als Element des Systems. Die weiteren Elemente 
sind, wenn wir die Ecken des Tetraeders mit A, B, C, D 


bezeichnen: die 8 Drehungen um = und = um die 


Senkrechten von D auf die Ebene A B C, von C auf die 
Ebene A B D, von B auf die Ebene A C D und von A 
auf die Ebene BC D, ferner die 3 Drehungen um m um 
die Verbindungsgeraden der Mitte von A B mit der Mitte 
von C D, der Mitte von A C mit der Mitte von B D und 
der Mitte von B C mit der Mitte von AD. 


Baumgartner, Gruppentheorie. 2 
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Die Verknüpfung zweier Elemente, d. h. das Nach- 
einander-Ausführen, liefert stets wieder ein Element des 
Systems. Z. B. ergibt die Verknüpfung der vorletzten und 
letzten der eben angeführten 11 Drehungen die dritt- 
letzte. 


13. Die Elemente des Systems seien alle möglichen Be- 
wegungen?) einer bestimmten ebenen Figur in der Ebene, 
das In-Ruhe-lassen wieder eingeschlossen. Für die Ver- 
knüpfung gilt dasselbe wie in den letzten 3 Beispielen. 
Irgend 2 Bewegungen nacheinander ausgeführt, ergeben 
eine Lageveränderung der Figur, welche sich auch durch 
eine einzige Bewegung erreichen läßt. 


4. Statt der Bewegungen einer ebenen Figur in der 
Ebene wählen wir die Bewegungen eines Körpers im drei- 
dimensionalen Raum, sonst gilt dasselbe. 

Diese Beispiele werden im folgenden kurz als Beispiel 
1—14 zitiert. 


$ 6. Die verschiedene Natur der einzelnen Beispiele. 

Die angeführten Beispiele sind nicht ganz gleicher Art. 
Sofort bemerken wir, daß die Systeme teils endlich, teils 
unendlich viele Elemente enthalten. Wir nennen sie dar- 
nach „endlich“ oder „unendlich“. 

Weitere Unterschiede finden wir bei genauerer Betrach- 
tung der Verknüpfung. Dazu müssen wir eine Bezeichnung 
einführen, welche die Ausdrucksweise vereinfacht. 

Systeme oder Teile von Systemen (auch „Komplexe“ 
genannt) werden mit großen deutschen Buchstaben be- 


1) „Bewegung“ ist als Lagenveranderung aufzufassen, auf den Weg 
kommt es dabei nicht an. 
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zeichnet, z.B. ©, 8, ©; die einzelnen Elemente der Systeme 
mit großen lateinischen Buchstaben, z. B. A, B,@. Die 
Verknüpfung wird symbolisch durch Multiplikation aus- 
gedrückt, das Ergebnis auch „Produkt“ genannt. 

Aus 2 Elementen A und B können wir zwei Produkte 
A Bund B A bilden. Manche unserer Beispiele liefern, 
wie wir auch A und B aus dem System wählen, durchweg 
zwei gleiche Produkte, A B= BA; so ist in Beispiel 1 
etwa 7 + 2 = 2 -+ 7 und ebenso für jedes Paar von natür- 
lichen Zahlen. Das Gleiche gilt für die Beispiele 2, 4, 5, 
7..... Dagegen liefern die Systeme 3, 6, 8, ... wenigstens 
für einen Teil der Elemente zwei verschiedene Produkte. 
So ist im System 3 etwa 3 — 5 + 5—3. Wir nennen 
die Systeme der ersten Art „kommutativ“, die der 
zweiten Art „nichtkommutativ“. 


Sind A, B, C drei Elemente eines Systems, so können 
wir einerseits (A B)C bilden, d. h. zuerst A mit B ver- 
knüpfen, dann das Erhaltene mit C, anderseits A (B 0), 
d. h. zuerst B C bilden, dann A mit diesem verknüpfen. 
Z. B. für A=2, B=7, C= 4 liefert die Verknüpfung 
des Beispiels 1 (2+ 7)+4 bzw. 2+(7+4), die Ver- 
knüpfung des Beispiels 3 (2 — 7) — 4 bzw. 2 — (7 — 4). 

Ein System, das, welche Elemente A,B,C wir auch 
herausgreifen, stets zwei gleiche Produkte (A B)C= A(BC) 
ergibt, heißt „assoziativ‘, ein System, das wenigstens 
zum Teil Verschiedenes liefert, „nichtassoziativ“. Bei- 
spiel 3 ist nichtassoziativ, es ist ja (2 — 7) — 4 + 2 — 
(7 — 4), alle übrigen Beispiele sind assoziativ. 

Machen wir uns noch die Assoziativität des Beispiels 8 
völlig klar! P}, Po, Ps seien 3 der Permutationen, P, er- 
setze etwa die Ziffer 2 durch 1, P, 1 durch 3, P,3 durch 1. 
Dann ersetzt das Produkt P, P, P} die Ziffer 2 durch 1, 

Or 
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gleichgültig ob zunächst P, P, in eine 2 durch 3 ersetzende 
Permutation zusammengefaßt und dann mit P, verknüpft, 
also 3 durch 1 ersetzt wird, oder ob zuerst P, P, in eine 
1 durch 1 ersetzende Permutation zusammengefaßt und 
dann P, mit dieser verknüpft wird. Dasselbe gilt für jede 
andere Ziffer, deren Verwandlung wir verfolgen. Wir er- 
kennen: Permutationen derselben n Ziffern sind immer 
assoziativ. 


Bei einigen unserer Beispiele beachteten wir bereits das 
Vorhandensein eines Elements, das jedes andre Element, 
mit dem es verknüpft wird, ungeändert läßt. Von dieser 
Art war die identische Permutation und das In-Ruhe- 
lassen bei unseren geometrischen Beispielen. Man nennt 
ein solches Element „Einheitselement‘“ und bezeichnet 
es mit E. Es ist charakterisiert durch die Gleichungen 


AE=A und EA=4, 


wo A alle Elemente des Systems durchläuft. 

Beispiel 1 enthält kein Einheitselement, alle übrigen 
enthalten solche. In Beispiel 2 ist es die Zahl 1, in 3 und 4 
die Zahl 0, in 5 und 6 die Funktion x, in 7 die Wurzel e, 
in 9 der Fall a=d=1, b=c=0 (sog. „identische 
Transformation‘). 


Bei unseren geometrischen Beispielen gibt es zu jeder 
Bewegung eine zweite, welche gerade wieder zur Ausgangs- 
stellung zurückführt, so in Beispiel 10 zur Drehung um. 
2km ,. —2 — 
— die Drehung um tr za Die Ver- 
knüpfung der beiden liefert das Einheitselement. Man 
nennt das zweite Element „invers“ oder „reziprok“ zum. 


ersten und schreibt, wenn dieses A heißt, A”! in Fort- 
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führung der an die Multiplikation angelehnten Bezeich- 
nungsweise. Das inverse Element zu A ist charakterisiert 
durch die Gleichung 

AA T= 


Bei den Beispielen 1, 2. 6 finden wir innerhalb des 
Systems solche inverse Elemente nicht oder doch nicht 
zu allen Elementen. Dagegen bei den übrigen Beispielen. 
In Beispiel 3 und 5 ist jedes Element zu sich selbst invers, 
in Beispiel 4 ist etwa zu 5 invers 2, in Beispiel 7 zu = 


invers e*;in Beispiel 8 ist zu is 1 3) invers die Permutation 


mit vertauschten Zeilen, nämlich G i: a): in Beispiel 9 ist 


zu jeder Transformation diejenige invers, welche sich er- 
gibt, wenn man die beiden Gleichungen nach z, y auflöst 
und nachträglich v’, y’ statt x, y und x, y statt 2’, y’ 
schreibt 


$ 7. Definition der Gruppe. 

Wir wollen nun mittels der gefundenen Eigenschaften 
den strengen Begriff eines Systems festlegen, das wir 
„Gruppe“ nennen. Welche Eigenschaften wollen wir 
dabei aufnehmen? Würden wir die Endlichkeit verlangen, 
so würden wir zu viele Fälle ausschalten, würden wir die 
Kommutativität fordern, so gingen uns gerade die inter- 
essanteren Fälle verloren. Wir erhalten einen hinreichend 
umfassenden undder Untersuchung werten Begriff durch die 

Definition: Ein System © von Elementen A, B, (,... 
heißt eine „Gruppe“, wenn (für sämtliche Elemente) 
folgendes gilt: 

I. Es liegt eine Vorschrift vor, welche ein erstes Element 
S und ein zweites Element T des Systems eindeutig ver- 
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knüpft, d. h. ein ST definiert; dabei können S und T 
auch identisch sein. 

II. Das Ergebnis dieser Verknüpfung ist wieder ein 
Element des Systems. 

IIL Die Verknüpfung ist assoziativ (S T) U = 8 (T U); 
es kann also eindeutig S T U geschrieben werden. 

IV. Es, ist ein Einheitselement im System vorhanden, 
d. h. ein Element E von der Art, daß für jedes Element $ 
des Systems gilt 

SE=ES=S. 

V. Zu jedem Element S des Systems ist ein inverses 
Element im System vorhanden, d.h. ein Element gt 3 
so daß 

SS '=E. 

Diese 5 definierenden Eigenschaften werden im folgen- 
den kurz Eig. I—V genannt. 

Gruppen werden meist mit dem Buchstaben © be- 
zeichnet. 


$8. Einige unmittelbare Folgerungen. 

Bei Eigenschaft IV müssen wir noch den Zweifel be- 
heben, ob es nicht neben E ein zweites Einheitselement Z’ 
in der Gruppe geben kann. Da E Einheitselement ist, 
müßte dann, wenn wir das obige $ gleich EZ’ wählen, 


EE=F 
sein; ebenso müßte, da E’ Einheitselement ist, fir S = E 
EEF =E 
sein; daraus folgt 
E=E. 


Satz 1. In jeder Gruppe gibt es nur ein Einheitsele- 
ment. 
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Bei Eigenschaft V drängt sich uns die Frage auf, welches 
wieder das inverse Element zu S~ ‘ist. Nennen wires X, 
so soll sein 

ST'X=R. 

Ein vielverwandtes Mittel zur Umformung solcher 
gruppentheoretischer Gleichungen ist, wie bei gewöhnlichen 
Gleichungen, die nach Eig. I und II mögliche Multiplika- 
tion (d. h. Verknüpfung) beider Seiten mit einem passen- 
den Element der Gruppe. Doch dürfen wir im allgemeinen 
nur beiderseits vorn oder beiderseits hinten einen Faktor 
ansetzen. 

Im Hinblick auf die Gleichung S S~t =E multipli- 
zieren wir hier vorne mit S: 


S(S-'X)=SE 
oder nach Eig. II (SS~’)X=SE 
oder nach Eig. V EX=SE 
oder nach Eig. IV X= 8s 


Wir haben den 

Satz 2. Das inverse Element zu S~ ‘ist S. 

Beispiel: Wählen wir in Beispiel 8 das Element $ = 
(1 2 3), so ist dazu invers 971 = (1 3 2), weil (1 2 3) 
(13%)=EB. Zu $”! ist nun tatsächlich wieder S invers, 
es ist (1 3 2) (1 2 3) = E. 


Hinsichtlich der Anzahl der inversen Elemente zu einem 
gegebenen vermuten wir bei Betrachtung der Beispiele den 

Satz 3. Es gibt zu jedem Element nur ein inverses in 
der Gruppe. 

Wäre nämlich X ein zweites inverses Element zu 8, also 


SX=E neben SS 1=8, 
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so wäre sx=ss"! 
oder SIs X= 1gs! 
oder EX=E87! 
oder gas 


Ganz in derselben Weise läßt sich der allgemeinere Satz 
beweisen: 

Satz4. Sind A, B, C Elemente einer Gruppe, so folgt 

aus der Gleichung A B = AC die Gleichung B=C, : 

aus der Gleichung B A = C A die Gleichung B = O. 

Es folgt nämlich etwa aus 4 B= AC durch links- 
seitige Multiplikation mit 4! 


AT! AB= A7! AC oder E B = E C oder B = C. 


Aufgabe 1. Welche von den Beispielen 1—14 sind 
Gruppen ? 


$9. Über die Bedeutung und die historische 
Entwicklung der Gruppentheorie. 


Daß der Gruppenbegriff einer der Grundbegriffe des 
exakten Denkens ist, ähnlich wie der Begriff der Menge, 
der Größe, der Funktion, werden wir schon aus der Ver- 
schiedenartigkeit der bisherigen Beispiele vermuten; im 
Laufe der Untersuchungen wird es immer deutlicher wer- 
den. Für die meisten mathematischen Disziplinen hat 
sich die gruppentheoretische Auffassung nicht nur als 
möglich, sondern als außerordentlich fruchtbar erwiesen. 
Nur mit Hilfe endlicher Gruppen läßt sich ein klarer 
Einbliekin das Wesen deralgebraischen Gleichungen 
und die Gesetze ihrer Auflösbarkeit gewinnen. Die Diffe- 
rentialgleichungen hängen aufs engste mit unend- 
lichen Gruppen zusammen, Auch in gewissen Teilen der 
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Funktionenlehre treten gruppentheoretische Betrach- 
tungen immer mehr in den Vordergrund. Freilich erfordern 
diese Zusammenhänge ein eingehendes Studium, wir 
können sie daher bei dem beschränkten Raum dieser Ein- 
führung nicht verfolgen. Dagegen läßt sich ohne größere 
Vorbereitungen eine wichtige Stellung des Gruppenbegriffs 
in der Geometrie erkennen. Der nächste Abschnitt soll 
uns zeigen, wie dieser Begriff hier geradezu als Eintei- 
lungsprinzip dienen kann. 

Historisch hat sich der Gruppenbegriff zuerst bei der 
Untersuchung der algebraischen Gleichungen deutlich 
entwickelt. Die erste systematische Behandlung stammt 
von Augustin Louis Cauchy (1789—1857). Die Haupt- 
stufen der weiteren Entwicklung bilden die Arbeiten von 
Niels Henrik Abel (1802—29) und Evariste Galois 
(1811—32) über die algebraischen Gleichungen, von Ca- 
mille Jordan über Permutationsgruppen, von Sophus 
Lie (1842—99) über Transformationsgruppen und von 
Felix Klein über geometrische und funktionentheore- 
tische Anwendungen der Gruppentheorie. 


I. Abschnitt. 
Der Gruppenbegriff in der Geometrie. 


$ 10. Die äquiforme Gruppe. 

Ehe wir unsere Hauptaufgabe in Angriff nehmen, den 
Bau einer Gruppe zu erforschen, soll uns eine allgemeine, 
auf A. Cayley und F. Klein zurückgehende Auffassung 
verschiedener geometrischer Gebäude die grundlegende 
Wichtigkeit des Gruppenbegriffes deutlich machen. Es 
handelt sich dabei nur um einen Überblick, nicht um eine 
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genaue Ausführung!). Für das Verständnis der folgenden 
Abschnitte bildet die Kenntnis dieses Abschnitts keine 
Voraussetzung. 

Wir beschränken uns auf die Ebene, bemerken aber, 
daß für den dreidimensionalen Raum Analoges gilt. 


Man kann die Eigenschaften der aus den Elementen 
Punkt und Gerade aufgebauten ebenen Gebilde auf fol- 
gende fundamentale Eigenschaften zurückführen: 1. Lage 
in der Ebene, 2. absolute Größe, 3. Senkrechtstehen oder 
Orthogonalität von zwei Geraden, 4. Parallelismus von 
zwei Geraden, 5. vereinigte Lage oder Inzidenz von Punkt 
und Gerade, d. h. die Tatsache, daß ein Punkt auf einer 
Geraden liegt, die Gerade durch den Punkt geht. 

Die ersten beiden Eigenschaften sind nicht Gegen- 
stand geometrischen Interesses. Wo z. B. ein Dreieck 
liegt, und wie groß es angenommen wird, ist ohne Belang 
für die ihm innewohnenden geometrischen Eigenschaften. 
In der elementaren Geometrie handelt es sich um die drei 
übrigen Eigenschaften. 

Nun gibt es solche Verwandlungen oder Transforma- 
tionen der ebenen Gebilde, welche gerade die drei letzten 
Eigenschaften unverändert lassen, während sie die ersten 
beiden im allgemeinen zerstören. Suchen wir diese Trans- 
formationen! Die Lage wird durch Bewegung oder Spiege- 
lung?) geändert, die Größe durch Vergrößerung oder Ver- 
kleinerung. Jede Transformation, die entweder von einer 
dieser Arten ist oder sich aus ihnen zusammensetzt, heißt 
eine„Ähnlichkeitstransformation“ oder „äquiforme 
Transformation“. Sie erhält die Form und damit die 

3} Eıne eingehende Darstellung findet man in L. Heffter und 
C. Kohler, Lehrbuch der analytischen Geometrie, I. Bd., Leipzig 1905. 


_ 7) Spiegelung an einer Geraden, d.h. Ersetzen des Gebildes durch 
sein Spiegelbild, sein in bezug auf die Gerade symmetrisches Gebilde. 
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Eigenschaften 3, 4, 5. Das System aller Ahnlichkeits- 
transformationen ist das von uns gesuchte. Wir können 
nun auch sagen: In der elementaren Geometrie handelt 
es sich um diejenigen Eigenschaften, welche durch das 
System der Ähnlichkeitstransformationen nicht geändert 
werden. 

Das Teilsystem der Bewegungen haben wir oben (Bei- 
spiel 13) als Gruppe erkannt, wobei wir als Verknüpfung 
das Nacheinander-Ausführen der Verwandlungen fest- 
setzten. Dies führt uns dazu, auch das aus allen Ähnlich- 
keitstransformationen bestehende System bei gleicher Ver- 
knüpfungsvorschrift auf Gruppeneigenschaft zu prüfen. 
Daß zwei Ähnlichkeitstransformationen nacheinander aus- 
geführt einer Transformation derselben Art gleichkommen, 
erkennen wir ohne weiteres, wenn wir die Transformationen 
als diejenigen auffassen, welche die Form erhalten. Wenn 
T, die Form ungeändert läßt und ebenso T., so gilt das 
Gleiche von T, Tə} Die Transformationen sind ferner 
assoziativ; z. B. führt Vergrößerung mit Drehung (etwa 
in bezug auf den Koordinatenanfang) und darauffolgende 
Spiegelung (etwa an der X-Achse) zum gleichen Ergebnis 
wie Vergrößerung und darauffolgende Drehung mit 
Spiegelung. Es ist ein Einheitselement vorhanden, das 
In-Ruhe-lassen, und ein inverses Element zu jedem, näm- 
lich dasjenige, welches wieder zur Ausgangsfigur zurück- 
führt, z. B. zur Vergrößerung die entsprechende Verklei- 
nerung, zur Spiegelung wieder die Spiegelung. 

Das System der Ähnlichkeitstransformationen bildet 
also eine Gruppe, die sog. „Hauptgruppe“ oder „äqui- 
forme Gruppe“. Die elementare Geometrie, auch ,,aqui- 
forme Geometrie‘ genannt, untersucht die Eigen- 
schaften der Gebilde, welche ungeändert bleiben bei den 
Transformationen der äquiformen Gruppe. Man kann 
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dieses Ergebnis auch so ausdrūcken: Die äquiforme Geo- 
metrie betrachtet alle Gebilde als identisch, welche durch 
die Transformationen der äquiformen Gruppe ineinander 
übergehen. 


§ 1i. Die affine Gruppe. 


Wir erhalten eine enger beschränkte, an Begriffen und 
Sätzen ärmere Geometrie, die „affine Geometrie“, 
wenn wir außer von der ersten und zweiten Eigenschaft 
auch noch von der dritten Eigenschaft, der Orthogonalität, 
absehen, z. B. uns nur noch für die Parallelogrammeigen- 
schaften eines Rechtecks interessieren, etwa daß die Dia- 
gonalen sich halbieren. 

Die Transformationen, welche die Eigenschaften 4 und 5 
erhalten, aber 1, 2, 3 im allgemeinen zerstören, nennt man 
„affine Transformationen“+). Das System aller affinen 
Transformationen bildet wieder eine Gruppe, die „affine 
Gruppe“. Es leuchtet nämlich unmittelbar ein, daß 
zwei affine Transformationen nacheinander ausgeführt 
wieder eine affine Transformation ergeben, indem wir sie 
als die Transformationen auffassen, welche jedes Paar 
paralleler Geraden wieder in ein Paar paralleler Geraden, 
jeden Punkt mit hindurchgehender Geraden wieder in 
einen Punkt mit hindurchgehender Geraden verwandeln. 


§ 12 u.13. Die projekt. Gruppe. — Zusammenfassung usw. 29 


Auch über Assoziativität, Einheitselement und reziproke 
Elemente gilt dasselbe wie oben bei der äquiformen Gruppe. 

Die affine Gruppe enthält naturgemäß auch sämtliche 
Transformationen der äquiformen Gruppe, weil auch diese 
Eigenschaft 4 und 5 ungeändert lassen; sie umfaßt also 
die aquiforme Gruppe. Anderseits gibt es natürlich weniger 
Eigenschaften. welche die (größere) Menge von Trans- 
formationen der umfassenderen Gruppe vertragen, die 
Sätze der affinen Geometrie sind ein Teil der Sätze der 
äquiformen. 


$12. Die projektive Gruppe. 

Gehen wir noch einen Schritt weiter und verzichten 
auch noch auf den Parallelismus, achten also nur noch auf 
die Inzidenz, z. B. nur auf die Viereckseigenschaften eines 
Parallelogramms, so kommen wir wiederum zueinerengeren 
Geometrie, der „projektiven Geometrie“. 

Die Transformationen, welche Eigenschaft 5 erhalten, 
dagegen 1, 2, 3, 4 im allgemeinen zerstören!), heißen 
„projektive Transformationen“. Genau wie oben 
ergibt sich, daß sie wieder eine Gruppe bilden, die „pro- 
jektive Gruppe‘‘*). Diese umfaßt die affine und umso- 
mehr die aquiforme Gruppe. 


$13. Zusammenfassung und Überblick. 

Der Inhalt der §§ 10, 11, 12 hat uns gezeigt, daß der 
Gruppenbegriff in die geometrische Betrachtungsweise 
Ordnung und Übersicht bringt. Jedem geometrischen 
Gebäude entspricht eine Gruppe, es werden nur diejenigen 


1) Natürlich handelt es sich immer noch um Transformationen, 
‘welche jeden Punkt wieder in einen Punkt, jede Gerade wieder in eine 
rade verwandeln. 
2) Die analytische Form sämtlicher projektiven Transformationen 
findet man in §44 
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Eigenschaften der Gebilde ins Auge gefaßt, welche gegen- 
über den Transformationen dieser Gruppe unveränderlich 
sind, die übrigen Eigenschaften außer acht gelassen, Ge- 
bilde, welche sich nur durch solche unterscheiden, als 
identisch betrachtet. Zur umfassenderen Gruppe gehört 
ein engeres geometrisches Gebäude. Die folgende sche- 
matische Zusammenstellung soll diese Verhältnisse noch- 
mals vorführen: 


äquiforme Gruppe < affine Gruppe < projekt. Gruppe 


Lage 


zerstört 
Größe zerstört u 
zerstört 
Orthogonalität 
Parallelismus erhalten 


erhalten 


äquiforme Geometr. > affine Geometrie > projekt.Geometr- 


Zuletzt soll noch ein Vergleich zur Klärung beitragen. 
Wir denken uns jede der betrachteten Transformationen 
als ein Sieb besonderer Art, in das wir die Eigenschaften 
der Gebilde legen. Durch die Siebe der äquiformen Gruppe 
gehen alle auf Orthogonalität, Parallelismus und Inzidenz 
beruhenden Eigenschaften hindurch. Werfen wir diese 
in die größere Zahl von Sieben der affinen Gruppe, so 
bleibt alles, was die Orthogonalität enthält, zurück, was 
noch durchfällt, ist auf Parallelismus und Inzidenz zurück- 
führbar. Die größte Zahl von Sieben endlich, die der pro- 
jektiven Gruppe, passieren nur die auf Indizenz alléin be- 
ruhenden Eigenschaften. 

Verfolgen wir denselben Prozeß nochmals umgekehrt! 
Verwenden wir zuerst die Siebe der projektiven Gruppe, 
so werden nur die Inzidenzeigenschaften durchgelassen, 
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wir erhalten die projektive Geometrie. Was zurückblieb, 
schütten wir in die Siebe der affinen Gruppe; so kommen 
zu den projektiven Eigenschaften noch alle auf dem Pa- 
ralielismus beruhenden, zur projektiven Geometrie die 
sog. „Parallelmetrik“ hinzu, beide zusammen bilden die 
affine Geometrie. Jetzt wird der Rest noch in die Siebe 
der äquiformen Gruppe gebracht; damit sondern wir noch 
die auf Orthogonalität beruhenden Eigenschaften ab, die 
affine Geometrie wird durch die „Orthogonalmetrik‘‘ zur 
äquiformen Geometrie ergänzt: 


Orthogonal- z.B. Rechteckseigenschaften eines 


metrik Rechtecks (gleiche Länge der 
Diagoualen) 
Tans Parallel- z.B. Parais eramen haien 
ms metrik eines Rechtecks (gegenseitiges 
Affine Halbieren der Diagonalen) 


Geometrie} Projektive z.B. Viereckseigenschaften eines 
Geometrie Rechtecks (Vorhandensein der 
Diagonalen). 


Il. Abschnitt. 
Die endlichen Gruppen. 


$14 Ordnung einer Gruppe; Isomorphismus; 
abstrakte Gruppe. 

Wir gehen nun daran, die Eigenschaften der Gruppen 
zu erforschen und beschränken uns dabei zunächst auf 
den übersichtlicheren Fall der „endlichen Gruppe“, 
d. h. der Gruppe mit einer endlichen Anzahl von Ele- 
menten. Diese Anzahl heißt „Ordnung“ der Gruppe. 
Sie wird mit kleinen lateinischen Buchstaben bezeichnet, 
und zwar werden wir stets den der Gruppenbezeichnung 
entsprechenden Buchstaben wählen: Gruppe © hat die 
Ordnung g. 
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Vergleichen wir unser Beispiel 4 mit Beispiel 10 für 
n= 7, so zeigt sich eine Verwandtschaft, die nicht nur 
darin liegt, daß gleich viele Elemente vorhanden sind, 
also die Ordnung übereinstimmt, sondern auch darin, daß 
sich die Elemente in gleicher Weise verknüpfen. Ordnen 
wir nämlich die Elemente folgendermaßen: 

Beispiel 4: 

0, 1, 2, 3, 4, 5, 6 


Beispiel 10: 
Dreh am 0 2m 40 mx 8m 100 12m 
T! ung m 3 "a? 7° 7 ? 7 , 7 ? 7 ’ 


so liefert z. B. die Verknüpfung des zweiten und fünften 
Elements der ersten Zeile das sechste, die Verknüpfung 
des zweiten und fünften Elements der zweiten Zeile eben- 
falls das sechste, und dies gilt durchweg. 

Man kann die Elemente zweier solcher Gruppen A, 8 
so anordnen, etwa A,, As, ..., A, bzw. By, By, ..., Bg, 
daß, wenn 

A; Ay = Az 
ist, stets auch 
Bi By, = B; 


wird. Solche Gruppen zeigen nur eine Verschiedenheit 
in der Natur ihrer Elemente, nicht aber in ihren Ver- 
knüpfungsgesetzen, in ihrer Form. Sie heißen „isomorph“. 
Wir schreiben A ~ 8. 

Zwei Gruppen gleicher Ordnung brauchen durchaus 
nicht immer isomorph zu sein, wie der Vergleich des Bei- 
spiels 10 für n = 4 und des Beispiels 5 zeigt. Wie wir 
auch die Zuordnung versuchen, etwa 


1 
Drehung um 0, gos o> 
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; 1 1 
Funktion z, —, —2,—— 
z 


es liefern zwei entsprechende Produktbildungen hier wohl 
teilweise, aber niemals durchweg Entsprechendes. Z. B. 
liefert das zweite und vierte Element der ersten Zeile das 
erste Element, das zweite und vierte Element der zweiten 
Zeile aber das dritte Element. 

Dagegen sind natürlich zwei Gruppen, welche derselben 
dritten isomorph sind, unter sich isomorph. 


Da es uns bei allgemeinen mathematischen Untersuch- 
ungen gerade auf die Form ankommt, betrachten wir iso- 
morphe Gruppen hierbei als nicht verschieden. Wir denken 
uns für alle isomorphen Gruppen einen Typ, bei dem wir 
die Elemente nur durch Zeichen darstellen, von ihrer 
Natur abstrahieren. Solche Gruppen heißen „abstrakte 
Gruppen“. Es wird sich im folgenden um abstrakte 
Gruppen handeln, selbstverständlich werden wir aber 
immer wieder auf konkrete Beispiele zurückgreifen. 


Aufgabe 2. Gibt es zu jeder Zahl g (=1, 2, 3, ...) 
eine Gruppe der Ordnung g? 

Aufgabe 3. Man suche Beispiele isomorpher Gruppen. 

Aufgabe 4. Kann eine Gruppe mit sich selbst isomorph 
sein, d. h. kann man ihre Elemente in zweierlei Reihen- 
folgen anordnen, so daß die Beziehung des Isomorphismus 
besteht („Automorphismus‘) ? 


§ 15. Erste Untersuchung über den Bau der Gruppen; 
Ordnung der Elemente; Untergruppe. 


Um einen Einblick in den Bau einer Gruppe zu be- 
kommen, liegt es nahe, zuerst besondere Fälle der Ver- 


Baumgartner, Grappentheorie. 3 
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knüpfung zu betrachten. Ist A ein beliebiges Element 
der Gruppe Œ, so bilden wir — zur Veranschaulichung 
wird Beispiel 7 für A = ¿° in Klammern beigesetzt!) — 
A, AA, AAA, AAAA,... 
[n ez, as, Et, ...] und schreiben 
4, A’, A», Af, ae ee 

Da wir auch schon dem Zeichen A" (durch die Defi- 
nition AA! = F, $7) eine Bedeutung beigelegt haben [e?], 
werden wir dazu geführt, diese Reihe nach links fortzu- 
setzen. Wir verstehen zweckmäßig unter A? das Element 
AAT'=E[e], unter A~* das Element AT AA... 
(smal) = (AT')°. Wir erhalten also 

A AR, ATT, A, A, A?, AB, A+, AD, 
fang ory OF, ey. Py ey Oh ey OO at Scene 

Für diese „Potenzen‘ soll jetzt die Gültigkeit zweier 
gewöhnlicher Potenzregeln abgeleitet werden?). Es ist 
z. B. 

AAT? = AAAAA A TTA = (da AA! = E) 
AAAEA A= AAAA AT = usw., schließlich 
=4= 4? [(e*)®& = e°]. 

Ebenso erkennt man durch Betrachtung aller möglichen 

Fälle (r, s20) die Gültigkeit der Gleichung 
A’ A’ = A” für aller,s20. 
Ähnlich läßt sich eine zweite Potenzregel beweisen. 


1) Man beachte, daß dort die Produktbildung, etwa von «* und =, 
nıeht als gewohnliche Multiplikation, sondern als (e*)* definiert ist. 

*) Der Leser hute sich davor, gelaufige Potenzregeln ohne weiteres 
anzuwenden; sie müssen alle erst aus den hier gegebenen Definitionen 
bewiesen werden. 
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Es ist 

(AF 22-40 Set], 
Allgemein 
(1) (A’)? = A”® für alle r,s <0. 


Das inverse Element zu A3, bezeichnet als (43), ist 
definiert durch 
A3(43)—1 = E; da aber AAAA_ ‘A147! =E ist, oder 
AA 1)? = E, so folgt 

=) [et]; 
ebenso ist allgemein 
(2) (Ay 1 =(4 74) = A” für r>0. 

Mittels der Gleichungen (1) und (2) ergibt sich nun 
z. B. 


A? yay P= (4 P= AT” 


=4 [e] 
(A = (4752 un Te 7 [e°] 
(A = A T YA S =F 
= 4°? [et]. 
Endlich ist z. B. 
(4) = A? A? 49 =E= AI 49-3 fe] 
(43)°= 43(43) 1 = E = 43-0 [e]. 


Damit erkennt man die allgemeine Gültigkeit der 
Gleichung 
(4) = A”® für r, s30. 
Alle Elemente 
neg AT”, aa, ee ATI, A0, A, A, aoa, A”, n. 


1) Nach der Definition: A°= (Ds für jedes A (bier auf A’ 
angewandt). 
3% 
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sind wieder Gruppenelemente. Da die Gruppe nur end- 
lich viele Elemente hat, müssen gleiche darunter vorkom- 
men, etwa A” = 4°. Istr>s, so folgt 4 = ASAT? 
oder 

A’ —E. [Für A= ist A” = A? oder A 
Ist r—s noch nicht die kleinste Zahl, für welche eine 
solche Gleichung gilt, so gibt es doch eine kleinste [für 
A = e? die Zahl 6]. 

Satz 5. Zu jedem Element A einer endlichen Gruppe 
gibt es eine kleinste Zahl a, so daß A* = E ist. a heißt 
„Ordnung des Elements A“. 

Das Einheitselement E selbst und nur dieses hat die 
Ordnung 1. 


15—3 es e]. 


Es sei nun a die Ordnung des Elements A, also AP=E; 

dann ist auch 

"a — (A%)" = E” = E für jede ganze Zahl n. 
Ist also r — s durch a teilbar, so ist A” “= E. Wir können 
dies auch so ausdrücken: Ist A von der Ordnung a, so 
ist A” = 4°, wenn r=s (mod. a). 

Nun sei umgekehrt A” = 4° oder A$ =E und a 
wieder die Ordnung von A. Wäre dann nicht r=s 
(mod. a), sondern etwa r—s = na-+ q, wobei0<q<a, 
so ware 

E= AUS = art Ne BA At; 
es gäbe also eine Zahl a <a, so daß A= E wäre, a 
wäre im Widerspruch mit der Voraussetzung nicht die 
Ordnung von A. 
Damit haben wir folgenden Satz bewiesen, der über die 


Beziehungen zwischen den Potenzen eines Elements vollen 
Aufschluß gibt: 
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Satz 6. Ist a die Ordnung des Elements A, so ist 
A” = 4° dann und nur dann, wenn r=s (mod. a). 


Danach stellen die sämtlichen Potenzen des Elements 
A nur a verschiedene Elemente vor. Betrachten wir den 
Komplex derselben und untersuchen ihn auf die Gültigkeit 
der Eigenschaften einer Gruppe!!) Das Produkt zweier 
Potenzen von A ist wieder eine Potenz von A, also gleich 
einem im Komplex vorhandenen Element, E spielt wieder 


die Rolle des Einheitselements, und zu jeder Potenz A” ist 
A invers. Wir finden somit 

Satz7. Die a verschiedenen Potenzen eines einer Gruppe 
© angehörigen Elements von der Ordnung a bilden eine 
Gruppe X. 

Eine derartige, nur aus den Potenzen eines ihrer Ele- 
mente bestehende Gruppe heißt „zyklisch“. 


Satz 7 führt uns noch auf einen anderen wichtigen Be- 
griff: 

Eine Gruppe 9, deren sämtliche Elemente unter den 
Elementen einer Gruppe & vorkommen, heißt eine „Un- 
tergruppe‘“ von ©. Wir schreiben H < © oder G >92). 

Die Gruppe U des Satzes. 7 gibt uns ein Beispiel einer 
Untergruppe. Die Gruppe des Beispiels 10 ist Untergruppe 


1) In Fallen wie dem gegenwärtigen, wo das anf Gruppeneigenschaft 
zu untersuchende System bereits einer großeren Gruppe angehört, 
braucht Eig.I und III nicht mehr en zu werden. 

2) Ein einheitliches Zeichen für das Enthaltensein bzw. Enthalten 
hat sich bisher in der Literatur nicht eingebürgert. Wir verwenden 
die Zeichen des Großenvergleichs <,=,> auch fur diesen „Mengen- 
vergleich“, wobei man sie etwa „enthalten in“ oder „teilt“, eich“, 
„enthält“ lese. Und zwar setzen wir die Zeichen nicht nur im Falle 
emer Untergruppe, sondern für jedes Enthalten oder Enthaltensein; 
7.B. G<G, wenn G Element von G ist, CZ D, wenn D Teilkomplex 
von € ist, ihn vielleicht erschöpft. Wo es die Deutlichkeit verlangt, 
werden wir die Gruppeneigenschaft durch Beifügen eines kleinen g 
zum Zeichen hervorheben: § s< 6. 
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derjenigen des Beispiels 11. Im Beispiel 12 bilden das In- 
Ruhe-lassen und die drei möglichen Drehungen um Verbin- 
dungsgerade von Mitten gegenüberliegender Seiten eine 
Untergruppe?). 

Prüfen wir das Einheitselement E als System aufgefaßt 
auf Gültigkeit der Eig. I—V, so erkennen wir, daß es stets 
für sich eine Gruppe bildet. Als solche wird es mit & be- 
zeichnet. © ist Untergruppe jeder Gruppe ©. 

Oft ist es zweckmäßig, auch © selbst als Untergruppe 
von & zu betrachten. Eine von © und © verschiedene 
Untergruppe von Œ nennen wir auch „eigentliche“ oder 
„echte“ Untergruppe. 


Aufgabe 5. Man bestimme die Ordnung jedes Elements 
des Beispiels 7. 

Aufgabe 6. Gibt es zu jeder Zahl a (= 1, 2, 3, ...) eine 
zyklische Gruppe der Ordnung a? 

Aufgabe 7. Die Gruppe Beispiel 8 hat mit Einschluß 
der uneigentlichen 6 Untergruppen; man suche sie. 


816. Fortsetzung. 

Kehren wir wieder zu den Potenzen von Gruppenele- 
menten zurück und betrachten nun 2 Elemente einer 
Gruppe, A mit Ordnung a und B mit Ordnung b, so können 
wir das Produkt A B bilden und nach dessen Potenzen 
(A BY’ fragen (r = 0). 

Im allgemeinen Falle läßt sich (AB?=ABAB, 
(A BF = ABABAB, usw. nicht anders darstellen, es 
gilt also hier nicht dieselbe Regel wie für gewöhnliche Po- 


*) Der IL Abschnitt bot uns in der affinen und aquiformen Gruppe 
Untergruppen der projektiven Gruppe, in der äquiformen eine Unter- 
gruppe der affinen, allerdings nicht von endlicher Ordnung. 


817. Darstellung einerGruppe durch ein quadrat.Schema. 39 


tenzen. Wenn speziell A B = B A ist, erhält man A? B?, 
A? B3, usw. 

Für (A B)' finden wir stets einen anderen Ausdruck. 
Es ist nach Definition das Element, das mit A B verknüpft 
das Einheitselement liefert. Dies leistet aber auch das 
Element B-'A™*, es ist ja ABBA 1= AEAT! 
= AA! =E. Wir haben also zu setzen 

(AB) = BIA}, 
wobei die Vertauschung der Reihenfolge zu beachten ist. 
Ähnlich ist 

(AB "=(B 14‘). 


Aufgabe 8. Man drücke (A Boy} durch die inversen 
Elemente zu A, B, C aus. 

Aufgabe 9. Man beweise: A und AT! haben stets die- 
selbe Ordnung. 

Aufgabe 10. Aus den Ordnungen a, 6 zweier Elemente 
A, B einer Gruppe läßt sich im allgemeinen kein Schluß 
ziehen auf die Ordnung c des Produktes A B. Im Falle 
A B= BA aber beweise man, daß c ein Teiler von ab 
sein muß. 

Aufgabe 11. Man beweise: AB und B A haben stets 
dieselbe Ordnung. Mit A B C hat BC AundC A B gleiche 
Ordnung, dagegen nicht notwendig ACUB,BAC,CBA. 


§17. Darstellung einer Gruppe durch ein 
quadratisches Schema. 

Bei den bisherigen Überlegungen macht uns schon in 
einfachen Fällen der Umstand Schwierigkeit, daß wir bei 
den Beispielen das Produkt zweier Elemente erst errechnen 
oder dureh mühsame Vorstellung finden müssen. Da kom- 
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men wir auf den Gedanken, uns fiir jede Gruppe von vorn- 
herein eine Tabelle anzulegen, welche zu irgend zwei Ele- 
menten ihr Produkt ohne weiteres angibt. Wir werden 
etwa zu der folgenden Anordnung geführt, die an der 
Kreuzungsstelle der mit A; beginnenden Spalte und der 
mit A, beginnenden Zeile das Produkt 4A, A, enthält?): 


A, A? Ay Ay... At Ay 
Ay Ash £2 ws 


Der Leser stelle sich etwa zu den Beispielen 5 und 8 
solche Quadrate her. Dabei genügt es, die Indizes statt 
der Elemente anzuschreiben. 

Die Eigenschaften dieser Quadrate müssen die Gruppen- 
eigenschaften widerspiegeln. Wir bemerken: In jeder Zeile 
undin jeder Spalte stehen genau alle Elemente der Gruppe. 
An die Entstehung einer Zeile oder Spalte denkend ver- 
muten wir den 

Satz8. Sind A,, 4z, ..., Ag sämtliche verschiedenen 
Elemente einer Gruppe © und A; ein beliebiges unter 
ihnen, so sind auch 

Ay A,, Ap Ar, ..., Ag A; oder 
Aj A, A; Ag, ..., Ay Ay 
wieder gerade die sämtlichen Elemente von ©. 

Der Beweis ist einfach: Wäre etwa A, A; = A, A;, so 
wäre nach Satz 4 A, = Ag. 

3) Daß wir A; Ap und nicht Ay A; schreiben, ist willkürlich; doch 
merke man sich die einmal getroffene Wahl. Warum beginnen wir 


zweckmäßig mit Æ? Auch weiterhin können wir eine gewisse Ordnung 
einhalten, etwa ein Element mit seinen Potenzen folgen lassen. 
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Umgekehrt kann es sehr wohl möglich sein, g Elemente 
Ay Ag, ---,Ag in ein Quadrat von g? Feldern so einzu- 
ordnen, daß in jeder Zeile und jeder Spalte gerade diese 
g Elemente stehen, ohne daß diese eine Gruppe bilden. 
Es ist nämlich möglich, daß die Bedingung der Assozia- 
tivität nicht erfüllt ist. Beispiel: 


12345 
24153 
35412 
43521 
51234 


Hier ist (2 4) 5 = 2, dagegen 2 (4 5) = 5. 


Aufgabe 12. Wie müßte man das quadratische Schema 
einrichten, damit in der von links oben nach rechts unten 
laufenden Diagonale beständig E stünde? 


$18. Zusammenhang der abstrakten Gruppen 

mit den Permutationsgruppen. 

Wir kehren wieder zu einem quadratischen Schema 
zurück, das wir von einer Gruppe ausgehend gewinnen. 
In jeder Zeile stehen genau alle g Elemente der Gruppe. 
Der Übergang von der ersten Zeile zu jeder Zeile stellt eine 
Permutation der g Elemente vor. Wir erhalten so ein- 
schließlich der identischen g Permutationen. So liefert 
Beispiel 5, indem wir nur die Indizes schreiben: 


1234 1234 1234 1234 
i= G 234) Pelaris) Pr=(541 >): P.=(4391) 
Der Vergleich mit der ursprünglichen Gruppe führt uns 
auf den 


Satz9. Bilden A,, Az, ..., Ag eine Gruppe © , so bilden 
die Permutationen 
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A, As «.-- Ay «.- Ay ) BE 
P= (a Ady la) BERLE 
ebenfalls eine Gruppe ®, wenn wir unter Verknüpfen das 
Nacheinander-Ausführen verstehen, und es ist P = ©. 

Es ist nämlich Eig. I erfüllt, Permutationen derselben 
Dinge verknüpfen wir stets, indem wir sie nacheinander 
ausführen. Daß diese Verknüpfung immer assoziatjv ist, 
haben wir uns schon in § 6 klar gemacht. Die Bedingungen 
des Einheitselements erfüllt die identische Permutation. 
Wir beweisen Eig. II und zugleich den Isomorphismus, in- 
dem wir zeigen: Ist A; A, = Az, so ist P; Py =P 
(t, & =1, 2, ... 9). 

Schreiben wir uns auch P, an: 


P= (2 A -.. Ås «.. Ag )- 
A, Ay Ag Ay... AgAy... Ag Ax 
P; führt ein Element A, in A,A; über, Py ein Element 
Ag in A; Ax, also A,4; in A,4;4r = A, Az; P;Pr führt 
also A, in A,A; über, d.h. es ist gleich Pz. 

Nun ist auch Eig. V unschwer zu bestätigen, indem man 
sich a? statt A, denkt. 


Es genügt, wenn wir in den Permutationen stets nur die 
Indizes anschreiben. Dann erhalten wir zu jeder Gruppe 
der Ordnung g eine isomorphe Permutationsgruppe von 
g Ziffern. Dies ist insofern ein sehr wichtiges Ergebnis, 
als es sagt, daß die Permutationsgruppen alle Formen der 
endlichen Gruppen überhaupt erschöpfen. Die Unter- 
suchung der Permutationsgruppen wird also lohnend sein, 
zumal die Permutationen leicht so darstellbar sind, daß 
sie ihre Eigenschaften erkennen lassen (z. B. die Produkt- 
bildung bequem ausführbar ist). 
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Aufgabe 13. Man bilde zu Beispiel 8 die isomorphe 
Permutationsgruppe im Sinne des Satzes 9. Die Tatsache, 
daß wir dabei zwei isomorphe Permutationsgruppen von ver- 
schiedener Ziffernzahl erhalten, stellt uns vor neue Fragen: 
Durch welche Permutationsgruppen kann man überhaupt 
eine abstrakte Gruppe darstellen? Welches ist jene mit 
kleinster Ziffernzahl? Die allgemeine Lösung dieser Fragen 
ist noch nicht gelungen. 


§ 19. Permutationen. 


Ehe wir Permutationsgruppen untersuchen, miissen 
wir die einzelnen Permutationen naher betrachten. 

In § 4 haben wir bereits folgenden Satz abgeleitet: 

Satz 10. Jede Permutation kann (abgesehen von der 
Reihenfolge) auf eine und nur eine Art in Zyklen (auch 
eingliedrige) mit lauter verschiedenen Ziffern zerlegt werden. 

Ganz anders verhält es sich bei der Zerlegung einer Per- 
mutation in ein Produkt von zyklischen Permutationen, 
bei denen wir auch gemeinsame Ziffern in den Faktoren 
zulassen; sie ist durchaus nicht mehr eindeutig. Schon 
ein einzelner Zyklus gestattet bei dieser Zulassung gemein- 
samer Ziffern in den Faktoren eine weitere Zerlegung und 
zwar wieder in mehrfacher Weise, z. B. 


(1 2 3)=(1 2)(1 3)t) (Ziffer 1 gemeinsam) 
(1 2 3)=(2 3) 2) (n 2 » ); 


(1 2 3) ist also in zweifacher Weise zerlegt und zwar in 
zweigliedrige Zyklen, die man „Transpositionen“ 
nennt. 


ı) Ein derartiges Produkt ist als Produkt von 2 Permutationen der- 
selben Ziffern (1,2,3) aufzufassen, namlich [(12) (3)] [(1 3) @)], die Malti- 
plikation erfolgt also nach dem in $4 angegebenen Verfahren. Ein- 
gliedrige Zyklen werden haufig nieht geschrieben; bei der Multiplikation 
sind sie hinzuzudenken. 


44 III. Abschnitt. Die endlichen Gruppen. 


Versuchen wir dieseeinfachste Zerlegung beieinem Zyklus 
von n Ziffern! Wir finden sukzessive durch Probieren 
1 2)=(1 2) 
(1 2 3)=( 2)(1 3) 
(1 23 4)=(1 2)(1 38)(1 4) 
und bestätigen die Richtigkeit durch Ausmultiplizieren 
der rechten Seiten, können also den Satz aussprechen: 

Satz 11. Jeder n-gliedrige Zyklus läßt sich als Produkt 
von n — 1 Transpositionen darstellen. 

Daß die gefundene Darstellung eines Zyklus durch Trans- 
positionen nicht die einzige sein kann, sehen wir ohne 
weiteres daraus, daß wir jeder Darstellung noch das der 
Einheit gleiche Produkt (1 2)(1 2) anfügen können. Auf 
die Anzahl der Faktoren achtend werden wir aber nach 
einigen Proben folgende Gesetzmäßigkeit bemerken: 

Satz 12. Jeder Zyklus von gerader Ziffernzahl läßt 
sich nur in eine ungerade Anzahl von Transpositionen 
zerlegen, jeder Zyklus von ungerader Ziffernzahl nur in 
eine gerade Anzahl. 


Zum Beweis müssen wir uns überlegen, wie überhaupt 
eine Permutation P von n Ziffern durch Anfügen einer 
Transposition T aus 2 der n Ziffern geändert wird. Wir 
wollen die Untersuchung an einem Beispiel führen, sie ist 
danach leicht allgemein zu gestalten. Es sei 

P=(1 2 3)(4 5) (6); 
fir T sind 2 Fälle möglich: 


T,=(2 3) (die beiden Ziffern kommenin demselben 
Zyklus von P vor), 

T,=(2 4) (die beiden Ziffern kommen in verschie- 
denen Zyklen von P vor). 
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PT,=(45)(6)(1 2 8) (2 3) oder in Zyklen mit lauter 
verschiedenen Ziffern umgerechnet), 
P T, = (4 5) (6) (13) (2), d.h. die Zyklenzahl hat sich 
(gegenüber P) um 1 vermehrt. 
P T, = (6) (1 2 8) (4 5) (2 4)=(6)(1 4 5 2 3), d. h. die 
Zyklenzahl hat sich um 1 vermindert. 
Wir sprechen das Ergebnis aus in dem 
Satz 13. Multipliziert man irgendeine Permutation von 
n Ziffern, die in r Zyklen mit lauter verschiedenen Ziffern 
zerfällt (Satz 10), mit einer Transposition aus 2 der n Zif- 
fern, so erhält das Produkt (im Sinne des Satzes 10) r + 1 
oder r —1 Zyklen. 


Damit gelingt uns nun nicht nur der Beweis des Satzes 12, 
sondern sogleich der Beweis der folgenden Verallgemeine- 
rung dieses Satzes, die sich auf eine beliebige Permutation, 
nicht nur auf einen einzelnen Zyklus bezieht: 

Satz 14. Jede beliebige Permutation P von n Ziffern 
und r Zyklen mit lauter verschiedenen Ziffern läßt sich 
auf unendlieh viele Weisen in Transpositionen zerlegen 
(anders ausgedrückt: Zujeder Permutation kann man durch 
eine willkürlich beginnende Reihe von Transpositionen ge- 
langen), aber die Gesamtzahl der Transpositionen ist von 
der Form n—r -+ 20 (o=0,1,2,...), also entweder 
stets gerade, wenn nämlich die (für eine gegebene Permu- 
tation unveränderlich festliegende) Zahl n —r gerade ist, 
oder stets ungerade, wenn n — r ungerade ist °). 

Zerlegen wir nämlich nach Satz 11 jeden der r Zyklen 
von P in Transpositionen, so erhalten wir, wenn die 

1) Man halte die Darstellungen durch Zyklen mit lauter verschiedenen 
Ziffern und durch Zyklen mit gemeinsamen Ziffern scharf auseinander! 
2) Satz 12 ergibt sieh durch die Spezialisierung r=1; dann ist 


n—r=n-—1 ungerade oder gerade, je nachdem n gerade oder un- 
gerade ist. 
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r Zyklen bzw. v4, və, - - -, Vr Ziffern haben (wobei natürlich 
yt%w+...+%=n), eine Zerlegung von P in 
(w — 1) + —1)+..-+0,—1)=n—r Transpo- 
sitionen. Fügen wir ein Produkt von 2 gleichen Transposi- 
tionen an (T T = F, z. B. (1 2) (1 2) = E, vgl. Aufg. 18), 
so erhalten wir eine Zerlegung von P in n — r + 2 Trans- 
positionen, durch Wiederholung Zerlegungenin n — r +20 
Transpositionen. 

Wir müssen noch zeigen, daß umgekehrt jede mögliche 
Zerlegung von P in Transpositionen n—r—+ 20 Trans- 
positionen enthält. Es sei also irgendeine Zerlegung von 
P in s Transpositionen T}, Ts, ... T's vorgelegt. Dann 
können wir für s folgendermaßen mittels Satz 13 eine ein- 
schränkende Gleichung gewinnen: 


P = T,T,...Ts_2Ts-17; batr Zyklen’) 
P T; = 7T,T....Ts—9T's_y hat r+1Zyklen 
PT,T,-ı =T,T,...7T;_a hat r+1-+1Zyklen 


De ern. 


PT,T,-ı-... 7 T,=E hatrt1+1..,+1Zyklen. 


Von den s Gliedern + 1 mögen o den Wert — 1, alsos—o 
den Wert +1 haben; dann hat der letzte Ausdruck 
r—o-+s—o Zyklen. Anderseits ist er gleich der Ein- 
heitspermutation, E=(1)(2)...(n) hat aber gerade 
n Zyklen. Es ist daher 


r—0+s—o=nodrs=en—r-+2o. 
Beispiel: 
(1) (2 3 4) = (1 3) (2 4) (3 2) (1 2) (4 3) (2 4) 
hat 2Zyklen 
*) D.h. jede der beiden Seiten liefert r Zyklen mit lauter ver- 


sehiedenen Ziffern, wenn wir nach Satz 10 die einzig mögliche Dar- 
stellung durch solche Zyklen bilden. 
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(1)(@ 3 4)(2 4) = (1 8) (2 4)(8 QC 2) (4 8) 
=!) (1) (2°38) (4) š hat 2 + 1Zyklen 

VEIIEHAH-UIEHEHEN 
hat 2 + 1 — 1 Zyklen 

We SEDEJO N= (1 3) (2 4) (3 2) 
= (1 2 4 3) hat 2+ 1 — 1 — 1 Zyklen 

(1) (2 3 4) (2 4) (4 3) (1 2) (3 2) = (1 3) (2 4) 
hat 2+ 1— 1—1 -+ 1Zyklen 

(1) (2 3 4) (2 4) (4 3) (1 2) (3 2) (2 4) = (1 3) 
= (1 3) (2) (4) hat 2 + 1 —1— 1 -+ 1+ 1Zyklen 

(123 4A AES 2)(3 2) 2 4) 3) 

= E = (1) (2) (3) (4) hat 2+1—1—1+1+1+1Zyklen. 


Es ist hier n = 4, r = 2, o = 2, s = ô. 


Die Permutationen mit gerader Transpositionenzahl 
nennt man „gerade“, die anderen „ungerade“ Permu- 
tationen. 


Aufgabe 14. Man zerlege die Permutationen 


an 5 _(12 345678910 
= (4635127): = (8510972643 1 


a) in Zyklen mit lauter verschiedenen Ziffern, b) in Trans- 
positionen. 

Aufgabe 15. Man bilde die Produkte A Bund BA der 
beiden Permutationen in Aufgabe 14. 

Aufgabe 16. Man berechne die sämtlichen Potenzen des 
Zyklus (1 2 3 4 5 6); welche Regel ergibt sich über die 
Anzahl der Potenzen und über ihre Bildung ? 

Aufgabe 17. Man berechne die Potenzen der Permu- 


1) Durch Ausführung der Multiplikation in einem der beiden Aus- 
drücke nach der in $4 angegebenen Methode. 
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tationen in Aufgabe 14. Wie viele verschiedene gibt es 
(welehes ist die Ordnung dieser Permutationen) ? 

Aufgabe 18. Welches ist die inverse Permutation zum 
Zyklus (1 2...n); was erhält man speziell für n = 2? 

Aufgabe 19. Z, und Z, seien 2 Zyklen a) mit lauter ver- 
schiedenen, b) mit gemeinsamen Ziffern. Stimmen Z, Z, 
und Z, Z, überein? Man untersuche beide Fälle an Bei- 
spielen. 


$ 20. Permutationsgruppen. 


Über eine einzelne Permutation haben wir uns damit 
hinreichende Klarheit verschafft. Wir betrachten jetzt 
Systeme von Permutationen und verknüpfen die einzelnen 
Permutationen — wie schon bisher mehrmals geschehen — 
durch Nacheinander-Ausführen. Dabei ist es keine Ein- 
schränkung, wenn wir in ein System immer nur Permu- 
tationen von einer festen Anzahl n von Ziffern aufnehmen, 
denn jede Permutation von weniger Ziffern könnten wir 
durch Hinzufügen der fehlenden Ziffern als eingliedrige 
Zyklen zu einer solchen von n Ziffern ergänzen. Z. B. 
würden wir in dem System der beiden Permutationen 
(1 2 3) und (2 4) die erste durch (1 2 3) (4), die zweite 
durch (1) (3) (2 4) ersetzen. 

Permutationen von n Ziffern und Systeme von solchen 
nennt man auch „vom Grade n“1). 

Die erste Frage wird sein: Wie viele verschiedene Per- 
mutationen von n Ziffern (oder vom Grade n) gibt es über- 
haupt? Es gibt deren 1-2-3...2=n! (Samml. Göschen 
53 § 15). 

Eine Probe auf unsere Fig. I—V ergibt 

*) Man verwechsle die Begriffe Grad und Ordnung nicht! Den 


ersten gibt es nur bei Permutationsgruppen, den zweiten bei jeder 
endliehen Gruppe. 
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Satz15. Dien! Permutationen von n Ziffern bilden eine 
Gruppe, die sog. „symmetrische Gruppe“ nten Grades 
Gn. 

Satz 14 legt uns die weitere Frage vor: Wie viele gerade 
und wie viele ungerade Permutationen enthält die symme- 
trische Gruppe ©,? Aus Symmetriegründen vermuten wir 
n! 


Satz 16. Die symmetrische Gruppe ©, enthält 5 


n! 
2 

Einen einfachen Beweis liefert Satz 8. Wir multipli- 
zieren jede Permutation unserer Gruppe mit einer und der- 
selben Transposition, z. B. (1 2) — die in der Form 
(1 2)(8) (4)... selbst als Gruppenelement vorkommt —; 
dadurch erhalten wir wieder genau alle Permutationen der 
Gruppe, aus den geraden sind aber ungerade, aus den un- 
geraden gerade geworden. Also können diese nur gleich 
viele gewesen sein. 


gerade und — ungerade Permutationen. 


! 
Bilden die beiden Teilsysteme, das System der e 
geraden und das System der a ungeraden Permutationen 


von n Ziffern ebenfalls je eine Gruppe? Schon allein Satz 1 
und Eig. IV entscheiden nur zugunsten des ersten Systems: 


| 
Satz 17. Die > geraden Permutationen von n Ziffern 


bilden eine Gruppe, die sog. „alternierende Gruppe“ 
nten Grades. 
Wir haben damit zur symmetrischen Gruppe ©, eine 


Untergruppe von der Ordnung Z gefunden. Die Auf- 


suchung aller sonstigen Untergruppen der symmetrischen 
Gruppe nten Grades ist ein sehr schwieriges Problem, von 


Baumgartner, Gruppentheorie. 4 
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dessen allgemeiner Lösung man noch weit entfernt ist. 
Allerdings läßt sich noch eine Reihe von Untergruppen 
mühelos gewinnen. (Siehe z. B. Aufgabe 21!) 


Aufgabe 20. Man stelle die alternierende Gruppe der 
4 Ziffern 1. 2, 3, 4 auf und vergleiche sie mit der Gruppe 
der Drehungen eines regulären Tetraeders (Beispiel 12), 
dessen Ecken man mit 1, 2, 3, 4 bezeichnet. 

Aufgabe 21. Man bilde Untergruppen der symmetrischen 
Gruppe ©,, indem man diejenigen Elemente heraussucht, 
welche eine bestimmte Ziffer ungeändert lassen. Sodann 
sollen allgemeiner statt einer r Ziffern ungeändert bleiben. 
Endlich suche man das Verfahren noch weiter zu verall- 
gemeinern. 


$21. Kennzeichen für Gruppeneigenschaft. 


Bevor wir weitere Untersuchungen über den Bau der 
Gruppen anstellen, wollen wir (in $ 21 und 22) zwei all- 
gemeine und für das folgende wichtige Fragen behandeln. 

Die häufig auftretende Notwendigkeit, ein System auf 
Gruppeneigenschaft zu prüfen, legt uns die Frage nahe, 
ob wir nicht unsere Eig. I—V, wenigstens bei endlichen 
Gruppen, durch gleichwertige ersetzen können, deren Vor- 
handensein leichter zu entscheiden ist. 

Wir haben schon bemerkt ($ 15), daß Eig. I u. III stets 
von selbst erfüllt sind, wenn das zu untersuchende System 
Teilkomplex einer größeren Gruppe ist. Da dies in den 
meisten Fällen zutrifft, brauchen wir für diese beiden 
Eigenschaften keinen Ersatz zu suchen. Eig. II, die wesent- 
liche Gruppeneigenschaft, werden wir kaum umgehen 
können. So werden wir für Eig. IV u. V gleichwertige 
uchen. 
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Dazu betrachten wir die notwendigen Folgen aus diesen 
Eigenschaften und sehen zu, ob sie nicht vielleicht hin- 
reichend sind. Eine solche Folge war in Satz 4 ausge- 
sprochen. Denken wir uns also ein System A,, As, ..., An, 
das die Eig. I, II, III und ferner die Eigenschaft hat, die 
wir IV’ nennen wollen, daß für alle Elemente 


IV’ f aus A; Ap = A; A; die Gleichung Ap = A; und 
l s» 4k45 AA; . » Ar A, folgt. 


Folgt daraus vielleicht die Existenz eines Einheitselements 
und eines inversen Elements zu jedem? Für ein endliches 
m ist dies der Fall, wie wir beweisen wollen. 

Bilden wir nach Eig. I 


(1) 4; A, A; Ay, =.. 4; Ans 


so sind dies wieder lauter Elemente des Systems nach 
Hig. II und zwar lauter verschiedene nach Eig. IV’ (vgl. 
den Beweis des Satzes 8), es sind also genau alle Elemente 
des Systems. Unter ihnen ist A;, etwa 


(2) A; Ay = Aj; daraus folgt 
A; Ay, Ai = A; A; oder nach Eig. IV’ 
(3) Ar A; = A; . 


Nach Gleichung (2) und (3) hat A, die Eigenschaft eines 
Einheitselements, wenigstens A; gegenüber. 
Wir zeigen, daß es sich auch jedem anderen Element 
A; gegenüber so verhält, d. h. daß 
A; Ay = Ar Aj = A; ist. 
A; ist nämlich in der Reihe (1) enthalten, etwa 
A;= A; Aj. 
Multiplizieren wir nun Gleichung (3) hinten mit A;, so 
wird sie 
4* 
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Ap A, = A, und daraus folgt wie oben 
A, Ay = Aj. 
A, ist damit Einheitselement E unseres Systems. 
Es muß in der Reihe (1) vorkommen, etwa 
A, åm =E; 
dann ist aber Am das inverse Element zu dem (beliebigen) 
Element A, Wir haben somit bewiesen 

Satz18. Jedes endliche System, das die Hig. I, II, III, 
IV’ hat, ist eine Gruppe. 

Der Satz ist insofern besonders wertvoll, als auch 
Eig. IV’ von selbst erfüllt ist, wenn das System Teilkom- 
plex einer größeren Gruppe ist. Wir sprechen diese Tat- 
sache aus als 

Satz 19. Jeder Teilkomplex einer endlichen Gruppe, 
der die Eig. II hat, ist eine Gruppe. 


Aufgabe 22 Man beweise: Ein Komplex von Permu- 
tationen, der die Eig. II hat, ist eine Gruppe. 


§ 22. Darstellung der Komplexe und Gruppen 
bei allgemeinen Untersuchungen. 


Die abstrakten Gruppen nach Satz 9 durch isomorphe 
Permutationsgruppen zu ersetzen, hat bei speziellen Unter- 
suchungen über Gruppen niedriger Ordnung den Vorteil 
bequemer Einsicht in alle Beziehungen; bei Gruppen 
höherer Ordnung und bei allgemeinen Untersuchungen 
versagt die Methode gänzlich infolge ihrer außerordent- 
lichen Weitläufigkeit. Wir werden auch keine andere ein- 
fache Darstellung finden, welche das innere Wesen der 
einzelnen Elemente direkt erkennen läßt, da eben die Kom- 
pliziertheit der Gruppen "höherer Ordnung nicht zu be- 
seitigen ist. 
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So müssen wir wieder zur Darstellung durch allgemeine 
Symbole zurückkehren. Verzichten wir hierbei schon dar- 
auf, in die Natur der Symbole hineinzusehen, so wollen 
wir doch den Vorteil einer recht knappen und übersicht- 
lichen Ausdrucksweise. Wir werden die bereits in $ 6 ein- 
geführte Bezeichnungsweise weiter ausbauen und dabei auf 
die prägnante Schreibweise in Gleichungsform Wert legen, 
die sich schon wiederholt bei einzelnen Elementen bewährt 
hat. 

Daß ein Komplex © aus den Elementen A}, As, . ., An 
besteht, schreibt man 


©=A,+ 4,+ ...+An, 
speziell © = A, + 4,+...+ Ay, 


auch ®© = > A;. 
ı=1 
Auf die Reihenfolge achtet man dabei nicht, z. B. auch 
An + --. + Ag + A, bezeichnet man mit demselben ©. 
Daß ein Komplex © aus den Teilkomplexen W, W, .. 
Wn besteht, schreibt man 


C= 4H, ++... + 


Dabei achtet man wieder nicht auf die Reihenfolge und 
auch nicht darauf, daß vielleicht die Komplexe rechts ge- 
meinsame Elemente enthalten, so daß rechts dasselbe 
Element eigentlich öfter vorkommt. Nur verschiedene 
Elemente sollen wesentlich sein. Auf das Rechnen mit 
Komplexen hat dies einen Einfluß, den wir beim Rechnen 
mit Zahlen nicht gewöhnt sind; ist z. B. 


C<G, so st G+ C=G, 
speziel G+ G=G. 
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Schon wiederholt (z. B. in Satz 8, Satz 16) waren wir 
veranlaßt, jedes Element eines Komplexes © mit einem und 
demselben Element A zu multiplizieren. Den Komplex 
aller dabei entstehenden Elemente werden wir jetzt folge- 
richtig mit & A bzw. A bezeichnen. 

Z. B. schreibt sich nun Satz 8 in der einfachen Weise: 


GA=AG=G, wenn A<® 


Endlich soll das Produkt © D zweier Komplexe die Ge- 
samtheit aller Elemente bedeuten, welche durch Multipli- 
kation jedes Elements von © mit jedem Element von D 
— in dieser Reihenfolge — entsteht. Daß dabei vielleicht 
gleiche Elemente auftreten, lassen wir außer acht. 


So ist z. B. CG=G, wenn C< G, 
speziel © © = G. 


Diese Beziehungen lassen sich beim gruppentheoreti- 
schen Rechnen in doppelter Weise verwenden. Einmal 
dazu, um aus einer Gruppe nach Bedarf einen Teilkomplex 
als Summanden oder Faktor herauszuheben (z. B. GG 
statt © zu schreiben), zweitens dazu, um gewisse Summan- 
den oder Faktoren, die sozusagen von der Gruppe aufge- 
sogen werden, wegzulassen (z. B. © statt X & zu schreiben). 

Auch für die Addition von Komplexen gilt, wie bei der 
Addition von Zahlen. das assoziative und kommutative 
Gesetz; M+ BG und BA oder (W+B)+C und 
A -+ (6+ €) enthalten die gleichen Elemente, auf die 
Reihenfolge achten wir ja nicht. Für die Multiplikation 
gilt wie bei einzelnen Elementen nur das assoziative Gesetz: 
(A B) € = A (HC); jedes Element der linken Seite findet 
sich auch rechts und umgekehrt. Dagegen ist im allge- 
meinen A H + YA. 
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Aufgabe 23. Was bedeuten die Ausdrücke X% F, 


a 
yo UZ, wenn = > A,? Wie läßt sich das Produkt 
t=1 

der beiden Komplexe schreiben ? 

Aufgabe 24. Man gebe der Eig. II mittels der neuen 
Schreibweise eine andere Form. 

Aufgabe 25 Man beweise: Ist © Teilkomplex einer 
Gruppe, so ist © © = € notwendige und hinreichende Be- 
dingung dafür, daß © selbst eine Gruppe ist. 


§ 23. Weitere Erforschung des Baues der Gruppen; 
Zerlegung der Gruppen. 


Wir setzen unseren in § 15 begonnenen Versuch fort, den 
geheimnisvollen Bau der Gruppen weiter zu entschleiern. 

Zu jeder Gruppe kennen wir bereits a u yet. 
Die Gruppe 


et. ti 


sei nun eine Untergruppe der Gruppe ©. Versuchen wir 
nach dem im vorigen Paragraphen Gelernten diese Gruppe 
A wieder mit den Elementen von & zu verknüpfen! Die 
Verknüpfung mit Elementen von X liefert nichts Neues, 
WA; = A. 

Was aber enthält X B für Elemente, wenn B ein Element 
von © ist, welches nicht zu X gehört? Der neue Komplex 
AB deckt sich jedenfalls nicht mit X, weil er E B = B 
enthält. Aber noch mehr. Wäre überhaupt eines seiner 
Elemente gleich einem Element von Y, etwa 


A;B = åp, so wäre B= Aj} Ar, 


was wegen der Gruppeneigenschaft von X ein Element 
von X vorstellt, gegen unsere Annahme. A B enthält also 
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lauter neue Elemente (natürlich aus ©) und zwar wieder 
a verschiedene, denn aus 


A, B= 4, B würde folgen A, = Ax. 


Hätten wir statt B irgendein anderes Element aus A B, 
z. B. A, B gewählt, so wäre derselbe Komplex entstanden; 
es ist ja (§ 22) 

AAB=UB. 


Nun sei C ein Element von ©, das weder X noch Y B 
angehört. Wir bilden den Komplex ÑC und finden auf 
dieselbe Weise wie eben, daß er wieder a verschiedene neue 
Elemente enthält. Wieder hätte uns jedes Element von 
WC denselben Dienst getan. 

So fahren wir fort, bis die ganze Gruppe © erschöpft ist. 
Es können keine Elemente übrigbleiben, wir könnten ja 
mit ihnen durch Multiplikation mit X noch Komplexe 
bilden. 


Satz 20. Ist A eine Untergruppe von ©, so gibt es 
r Elemente A, B,C, ..., 5, so daß 


(1) G=AA+AB+AC+...4N8. 


Jeder Komplex der rechten Seite enthalt a verschiedene 
Elemente, keine 2 Komplexe enthalten gemeinsame Ele- 
mente. Dieselbe Zerlegung entsteht. wenn statt Airgendein 
Element von M, statt B irgendein Element von X B usw. 
gewählt wird. 

Die Komplexe A B, AC,... nennen wir „Neben- 
komplexe!) zur Untergruppe YM", die Zerlegung heißt 
.Zerlegung nach dem Modul X“, jedes mögliche 


1) Man nennt sie auch „Nebengruppen“, sie sind aber keine Gruppen. 
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System A, B,...,5 ein „vollständiges Restsystem 
nach dem Modul 4“. 

Jedes Element von Œ kann als Element eines vollstän- 
digen Restsystems verwendet werden, weil jedes in einem 
der obigen Nebenkomplexe vorkommt. 

Analog gibt es auch immer Zerlegungen 


Q S=-AALBUAFOAL.. + 


Aufgabe 26. Man zerlege die symmetrische Gruppe von 
3 Ziffern nach einem Modul a) der Ordnung 2, b) der Ord- 
nung 3. 

Aufgabe 27. Man beweise: Ist A, B,C,... ein voll- 
ständiges Restsystem für eine Zerlegung (1) nach Satz 20, 
so ist a BU, gL ... ein vollständiges Restsystem 
für eine Zerlegung (2). 


$24. DieOrdnung der Untergruppen und der Elemente. 


Eine wichtige Folgerung aus dem vorigen erhalten wir, 
wenn wir in (1) oder (2) links und rechts die Elemente ab- 
zählen: 

Satz 21 (Lagrange). g=ar oder die Ordnung jeder 
Untergruppe von © ist Teiler der Ordnung von ©. 


gar heißt „Index“ der Untergruppe X (in bezug 


auf ©). : 

Einen guten Einblick in diese Zusammenhänge bekom- 
men wir, wenn wir in unserer früheren Quadrat-Dar- 
stellung (§ 17) die durch Gleichung (1) gegebene Ordnung 
einhalten: 
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AiB 


Jedes umrahmte Teilquadrat enthält die Elemente eines 
Teilkomplexes der Zerlegung (1), jedes a-mal; die einzelnen 
Zeilen eines solchen Teilquadrates enthalten dieselben Ele- 
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mente in verschiedenen Reihenfolgen, sowie sie sich bei 
den verschiedenen Restsystemen ergeben. 


Denken wir daran, daß jedes Element einer Gruppe mit 
seinen verschiedenen Potenzen eine Untergruppe bildet 
(Satz 7), die Anzahl dieser Potenzen oder die Ordnung dieser 
Untergruppe aber Ordnung’ des Elements heißt, so er- 
halten wir mittels Satz 21 den - 

Satz 22. Die Ordnung jedes Elements einer Gruppe 
ist Teiler der Ordnung der Gruppe. 

Damitist die Natur der möglichen Elemente einer Gruppe 
von vorgegebener Ordnung g schon wesentlich beschränkt. 
Betrachten wir den besonderen Fall, daß g = p eine Prim- 
zahl ist, so kann es außer E nur Elemente der Ordnung p 
geben und jedes erschöpft mit seinen p Potenzen bereits 
die ganze Gruppe. 

Satz 23. Es gibt nur eine Gruppe von Primzahlord- 
nung p, die zyklische Gruppe der Ordnung p. 

Ist g keine Primzahl, so gibt es natürlich auch stets eine 
zyklische Gruppe derOrdnung g, die zyklische Permutation 
(1 2 3... g) mit ihren Potenzen stellt ja eine solche vor; 
in den weitaus meisten Fällen gibt es aber noch andere 
Gruppen der Ordnung g. 


§ 25. Aufbau der Gruppen. 


Die gewonnenen Sätze geben uns ein Mittel an die Hand, 
um die Gruppen niedriger Ordnung synthetisch aus Ele- 
menten mit gewissen Verkniipfungseigenschaften herzu- 
stellen. Es folgt hierfiir ein Beispiel, der Aufbau der Grup- 
pen vierter Ordnung. 

Wir bezeichnen die Elemente der gesuchten Gruppen 
mit Gis Qa, Gs, Ga, und zwar seien sie nach wachsenden 
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Ordnungen geordnet, also G, = E, G, Element höchster 
Ordnung. Nach Satz 22 gibt es die Möglichkeiten: 

L G, hat die Ordnung 4, 

IL G, 33 ” ” 2. 

I. G, mit seinen Potenzen liefert die zyklische Gruppe 
der Ordnung 4 (G? = Ga G? =G; Gj =E). 

I. Ga? =E; nach unserer Bezeichnung können dann 
auchG, und G, nur die Ordnung 2 haben: G2 == G2 =E. 
G, G ist unmöglich E (weil G, G, = E), 

unmöglich G, (weil aus G,G, = G, folgte G, = E), 
unmöglich G,; also 
G, Gs = > ebenso ergibt sich 
G; G, =G; aus den letzten beiden Gleichungen erhält 
man durch Multiplikation mit G, bzw. Gs; 
Gy G, = Gy, Gis Gy = Gy, 
= hah =G- 
Nach § 17 ergibt sich das quadratische Schema: 
1234 


2143 
3412 
4321 


Dabei ist vom assoziativen Gesetz bereits Gebrauch ge- 
macht; daß es durchweg gilt, muß bestätigt werden, eine 
leichte, wenn auch etwas langwierige Arbeit. Wir erhalten 
eine Gruppe, die sog. „Vierergruppe“. Man stelle sie 
durch Permutationen dar! 

Damit sind alle Möglichkeiten für eine Gruppe vierter 
Ordnung erschöpft. 


Jedes System von Elementen einer Gruppe, durch deren 
(entsprechend oftmalige) Verknüpfung sich sämtliche Ele- 
mente der Gruppe darstellen lassen, heißt ein „System 
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erzeugender Elemente“ der Gruppe. Man nennt die 
erzeugenden Elemente „unabhängig“, wenn keines von 
ihnen entbehrlich, also bei Weglassung eines einzigen die 
Darstellung sämtlicher Gruppenelemente nicht mehr mög- 
lich ist. 

Für die obige Gruppe I ist das Element G, (oder G,) 
allein System unabhängiger erzeugender Elemente. für die 
Gruppe II das Paar G,, G, (oder G,, Ga oder Gy, Qo). 


Dem Leser ist sehr zu empfehlen, analog weitere Gruppen 
aufzubauen. An der folgenden Zusammenstellung mag er 
seine Resultate priifen. 


Ordnungg | 12345678910 11 12 
iid. G — 
“Geta, g LiL 8G 82 mis 
belsche | 
een 111211132 112 


§ 26. Vertauschbarkeit von Elementen; 
Transformation. . 


Wir haben bisher, um in den Bau einer Gruppe ein- 
zudringen, ein Element mit sich selbst oder ein Element 
mit einer Untergruppe verknüpft. Verbinden wir nun 
einmal zwei beliebige Elemente A, B einer Gruppe ©! 
Wir erhalten die beiden Produkte A Bund B A. 

Es gibt zwei Fälle: 

LAB=BA, 2.AB=BA. 

Im Falle 1 heißen die Elemente A, B „vertauschbar“ 
oder „kommutativ“. Gilt diese Beziehung für alle mög- 
lichen Elementepaare der Gruppe, so heißt die Gruppe 


1) Siehe den folgenden § 
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eine „vertauschbare“, „kommutative‘ oder „Abel- 
sche Gruppe“. Wir denken uns im folgenden eine 
„nieht-Abelsche Gruppe“ zugrunde gelegt, für eine Abel- 
sche gelten die Ergebnisse zwar ebenfalls, werden aber 
trivial. 

Die Beziehungen 1 und 2 können wir auch schreiben: 

U. B'AB=A, 2% B'ABHA. 

Die Bildung von B7! AB heißt man „Transformation 


von A mittels BY, den Ausdruck B~'AB das „trans- 
formierte Element von A mittels B“. 


Wir wollen nun in unseren Beziehungen A festhalten, 
B dagegen die ganze Gruppe © durchlaufen lassen und 
daher mit X bezeichnen. Wollen wir dabei die erste oder 
die zweite Form bevorzugen? Die zweite hat den Vorteil, 
daß X nur auf der linken Seite vorkommt. Wir entscheiden 
uns für sie und werden sehen, daß wir damit einen glück- 
lichen Schritt tun, der uns gleich tief in das Wesen einer 
Gruppe hineinführt. Wir können unsere Aufgabe auch so 
auffassen: Es sollen alle möglichen transformierten Ele- 
mente von A mittels der Elemente von & gebildet werden; 
welche Elemente entstehen dabei? 

Beispiele: © sei die symmetrische Gruppe von drei 
Ziffern; ihre Permutationen sind, durch Zyklen dar- 
gestellt: 


A,=E, A,=(123), 4= (132), 4, = (12). 
A,=(18), A= (238). 


Wählen wir A = 4, so finden wir durch Ausrechnen 
X~! 4, X = 4 fir X = A, Ay, Ay 
XT A, X = 4, fir X = Ay, Ap Ay. 
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Wählen wir A = Ag, so ergibt sich 
X` 4 X = 4, für X = 4,4 
XA, X = 4; für X = 4,4, 
X71 4, X = A, für X = Ay, Ay. 


Wir vermuten aus den zwei Beispielen, wenn wir auf 
die Komplexe von Elementen X achten, die dieselben 
transformierten Elemente liefern: 

1. Diejenigen Elemente X, welche A wieder in A trans- 
formieren. d. h. die mit A vertauschbaren Elemente der 
Gruppe ©, bilden eine Gruppe Bu; 

2. Diejenigen Elemente X, welche A in ein und das- 
selbe von A verschiedene Element transformieren, bilden 
einen Nebenkomplex zur Untergruppe Gy. 

Suchen wir unsere Vermutungen allgemein zu be- 
weisen! 


Die erste Vermutung ist nach Satz 19 als richtig er- 
wiesen, wenn Eig. II bestätigt ist. Sind also X,, X, zwei 
beliebige Elemente von ©, welche A wieder in A trans- 
formieren, d. h. für welche 


Q X AXZ =A und (2) X/14X,=4, 


so haben wir zu zeigen, daß auch für X, X, dasselbe gilt, 
also daß 
(X, X) A(X, Xa) = A oder XIX TAN, X= A. 
Diese Gleichung ergibt sich aber tatsächlich, wenn wir 
das Element A in der linken Seite von (2) dureh die linke 
Seite von (1) ersetzen. 

Satz 24. Die mit irgendeinem festen Element A einer 
Gruppe vertauschbaren Gruppenelemente bilden eine 
Gruppe Ba- 
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Gehört A selbst zu Ba, welche sonstigen Elemente 
werden wir stets in ®, vorfinden? Offenbar A mit seinen 
Potenzen, %4 ist also zum mindesten die daraus bestehende 
Gruppe (vel. die Beispiele). Das andere Extrem erhalten 
wir fur ein A, daß mit allen Elementen von © vertausch- 
bar ist, z. B. E; Br = ©. 

Es kann in einer nicht-Abelschen Gruppe © noch weitere 
mit allen Elementen von © vertauschbare, also bei jeder 
Transformation unveränderliche Elemente geben!); man 
nennt sie „invariante‘ oder „isolierte Elemente“. 


Aufgabe 28. Man beweise: Sind die Elemente A, B 
einer Gruppe vertauschbar, so sind auch die Elemente 


A”, B® vertauschbar (r, sZ 0) 
Aufgabe 29. Man transformiere eine Permutation mit 


einer anderen, etwa (1 23) (45) mit G 1 - 25) ; man ver- 


gleiche die Zyklen der ursprünglichen und der transfor- 
mierten Permutation. Welche einfache Regel für die 
Transformation ergibt sich? Man beweise sie allgemein. 
Aufgabe 30. Wie definiert man zweckmäßig gemäß 
$22 die Vertauschbarkeit eines Elements mit einem Komplex 
oder die Vertauschbarkeit von zwei Komplexen? Man be- 
weise: Die mit einem festen Komplex einer Gruppe ver- 
tauschbaren Gruppenelemente bilden eine Gruppe. 
Aufgabe 31. Die invarianten Elemente einer Gruppe 
bilden eine Untergruppe, die sog. „Zentrale“ der Gruppe. 


$ 27. Fortsetzung, konjugierte Elemente. 
Gehen wir nun zur zweiten Vermutung über! Nach der 

Definition von By ist , 
3) Beispiel: © = E + (1234) + ag ) 24) +04 


3 
+49 8) + a4 
een AR Dy 
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(1) XT'AX= A dann und gur dann, wenn X < By. 
Ist X’ ein Element von ©, das nicht ®, angehört, so ist 
(2) XT! AX = A' (+ A). 
Wir wollen zeigen, daß ebenso wie X’ alle Elemente des 
Nebenkomplexes ®, X’ das Element A’ liefern und nur 
sie, d. h. daß 
(8) (XX)'A(XX)= A’ dann und nur dann, wenn 
XX <% AX 2 
In der Tat ergibt sich (3), wenn man in die linke Seite 
von (2) für A die linke Seite von (1) einträgt. Daß (3) 
auch nur für X X'< V4 X’ gilt, erkennen wir so: Ist 
ZZYTAXX)= A’, so ist 
X’? (XT! A X) X' = A’ oder durch Vergleich mit (2) 
XTAX=Adh X<Bu oder 


EX Vax’. 
Es sei nun 
X"! A X" = A" (+ 4, A); 
dann ist analog 
(4) (X X") AXX" = A" dann und nur dann, wenn 


xX xX < Ba x”. 
So fahren wir fort, bis wir zu den Elementen des letzten 


g 
Nebenkomplexes ga x( 2-1) kommen, die ein Element 


A(4-1) liefern (wo g,v die Ordnungen von & bzw. %4 
sind), Fassen wir das Ergebnis nochmals zusammen: 
Satz 25. Ist A ein festes Element der Gruppe ©, und 
läßt man in G71 AG das Element G die ganze Gruppe & 
durchlaufen, so entsteht: 
"solange @ einer gewissen Untergruppe Ba von © ange- 
hört, wieder A, 
Baumgartner, Grappentheorie. 5 
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solange G einem und demselben Nebenkomplex der 
Zerlegung von © nach dieser Untergruppe, 


r (2-1) 
© = u + Bz X +... Ba Av 4 
angehört, ein und dasselbe Element und zwar für jeden 
Nebenkomplex ein anderes. 


Im ganzen entstehen so © verschiedene Elemente A, 


g 
Aliens; AG) durch Transformation aus A. Sie heiBen 
die mit A in bezug auf die Gruppe © „konjugierten 
Elemente“. 


$ 28. Fortsetzung, konjugierte Gruppen. 


Hier erhebt sich die Frage: Was hätten wir erhalten, 
wenn wir statt von A von einem mit A konjugierten Ele- 
mente, etwa von A’, ausgegangen wären? Anders aus- 
gedrückt: Was ist @~*.A’G, wenn G die Gruppe © durch- 
läuft, wann ist es wieder A’, welche Werte nimmt es sonst 
noch an? 

Zur Beantwortung dieser Fragen gehen wir von Gleich- 

ung (3) aus, die wir auch so fassen können: 
8) Y’AY=4' dann und nur dann, wenn Y die 
Form V;X’ hat, wo V; ein beliebiges Element von 3, ist. 
Um auf ein transformiertes Element von A’ zu kommen, 
multiplizieren wir vorne mit F, hinten mit Y~! und er- 
halten, wenn wir noch die beiden Gleichungsseiten ver- 
tauschen, 

YAy'=A dann und nur dann, wenn Y = V; X', 
oder durch Einführung von Z”" statt Y, um genau auf die 
Form eines transformierten Elements zu kommen, 

(6) Z'4’Z= A dann und nur dann, wenn Z = (V, X'y! 
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=X y7 =X! Vy, wo Vy wegen der 
Gruppeneigenschaft von Y4 wieder irgend- 
ein Element von B4 ist. 


Wir wollen aber rechts nicht A, sondern A’ erhalten; dazu 
verhilft uns wieder Gleichung (3); wir multiplizieren in 
(5) vorne mit Y', hinten mit Y: 
r'z'AzY=Y'AY=4' dann und nur dann. 
wenn Z = X! Vy, Y=V;X', wo Vy, Vi 
beliebige Elemente aus G4. 
ZY=U gesetzt liefert 
U`! A'U = A' dann und nur dann, wenn 
U =X" 1V;,V;X' oder U < XBX 
(vgl. § 22, Aufgabe 23). 
Die rechte Seite von (5) hätten wir, statt sie mittels 


der Gleichung (3’) in A’ zu verwandeln, mittels (4) in A” 
verwandeln können; wir hätten erhalten 


Ww 'A'W=A"dannundnurdann, wenn W< X38 X". 
Man überzeugt sich so sukzessive, daß man bei Trans- 
formation von 4’ wieder alle = Elemente A’, A”, ..., A 


erhält und zwar durch Transformation mit Elementen 
der Komplexe 


(6) TE XTT BAX”, .., XTTB X. 


Betrachten wir zunächst den ersten dieser Komplexe 
näher! Zwei beliebige seiner Elemente sind 


x’! y,X' und X! y, X’, ihr Produkt ist 
ZA X X VX = X) Vi VEX = XVX. 
Dies ist wieder ein Element aus X’ 184 X', d. h. dieser 
5* 
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Komplex ist eine Gruppe. Sie heißt eine zu %84 in bezug 
auf © „konjugierte Gruppe“. 

Die übrigen Komplexe von (6) erweisen sich leicht als 
die Nebenkomplexe bei der Zerlegung von © nach der 


Gruppe X '®, X’. Es ist nämlich etwa 

x Va xX’ — yi Ba xX (x * x): 
hat also die Form eines Nebenkomplexes zu X’' Ba X’. 
Ware ferner ein Element des Nebenkomplexes gleich einem 
Element der Gruppe, etwa 

X! V; X" = X! V; X', so wäre 

VX" = VX’, 
während dies doch gerade Elemente aus verschiedenen 
Nebenkomplexen zu %4 sind. 
Wir haben also gefunden: 


Wie man von A ausgehend durch Transformation mit 
je einem Element aus Ba und dessen Nebenkomplexen 


die zu A konjugierten Elemente A, A’,..., aG =) erhält, 
erhält man von irgendeinem dieser Elemente, etwa A’, 
aus durch Transformation mit je einem Element aus einer 
zu ®, konjugierten Gruppe und ihren Nebenkomplexen 


g 
wieder dieselben Elemente A,A’,.... a) (wenn auch 
in anderer Reihenfolge). Es ist also auch A zu A’ kon- 
jugiert, A spielt keine besondere Rolle, alle Elemente A, 


g 
r. aa) sind untereinander konjugiert. Man 
nennt sie eine „Klasse konjugierter Elemente“. 


Hinsichtlich der konjugierten Gruppen fihren wir 
noch zwei Tatsachen an, deren leichte Beweise wir dem 
Leser überlassen: 
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1. Die Elemente der konjugierten Gruppe X"! 84 X' 
entstehen aus den Elementen von ®, nicht nur dureh 
Transformation mit X’, sondern mit jedem Element 
des Komplexes 4 X’; Transformation von ®, mit je 
einem Element aus den Komplexen der Zerlegung von © 
nach B4 liefert alle konjugierten Gruppen zu ®, (aber 
nicht notwendig lauter verschiedene). 

2. Transformation von X "8 a X' mit je einem Element 
aus den Komplexen der Zerlegung von © nach XTR, X’ 
liefert ebenfalls alle konjugierten Gruppen, darunter auch 
Va. Ba ist nicht bevorzugt, alle konjugierten Gruppen 
sind untereinander konjugiert. 


Aufgabe 32. Man beweise: Die mit B4 konjugierten 
Gruppen sind isomorph. 


§ 29. Zusammenfassung der letzten Untersuchungen. 

Wir stellen die Ergebnisse dieser Untersuchungen noch- 
mals zusammen: 

Satz 26. Durch Transformation irgendeines Elements 
einer Gruppe © mit allen Elementen von © erhält man eine 
Klasse konjugierter Elemente 

7. case REN 

Alle diesé Elemente sind untereinander konjugiert (ent- 
stehen durch Transformation auseinander). 

Jedem Elemente A® dieser Klasse entspricht eine 
Gruppe %4@ der damit vertauschbaren Elemente von ©. 
Alle diese Gruppen sind untereinander konjugiert (ent- 
stehen durch Transformation auseinander), und zwar: 

Zerlegt man © in Nebenkomplexe nach einer dieser 
Gruppen, etwa Baw, und wählt aus jedem Nebenkomplex 
je ein Element, so liefern diese Elemente 
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von A’? aus durch Transformation die konjugierten 

Elemente, 
von BD aus durch Transformation die konjugierten 

Gruppen 
(diese letzteren brauchen aber nicht alle verschieden aus- 
zufallen). 

Geht man bei der ganzen Betrachtung der $$ 26—28 
von einem Element B aus, das nicht zur Klasse A, A’, ... 
gehort, so findet man eine neue Klasse konjugierter 
Elemente. Man kann so die ganze Gruppe Œ in Klassen 
konjugierter Elemente einteilen. Jedes invariante Ele- 
ment bildet dabei eine Klasse fur sich, 


Die nebenstehende Tabelle gibt eine Übersicht der ge- 
fundenen Beziehungen fiir unser Beispiel der symmetrischen 
Permutationsgruppe von drei Ziffern. 


Aufgabe 33. Man überlege sich die Ergebnisse der 
§§ 26—29 für den Fall, daß © eine Abelsche Gruppe ist. 

Aufgabe 34. Man stelle die nebenstehende Tabelle fur 
eine andere Gruppe, etwa die Seite 64, Fußnote, ange- 
gebene Gruppe achter Ordnung auf. 


$ 30. Invariante Untergruppe. 

Die letzte Spalte in der nebenstehenden Tabelle zeigt 
uns, wenn wir A, + A,+ 4, kurz mit X bezeichnen, 
daß z. B. 

A7! BA, = V ist, wahrend 
A," A A, = Ag ist, d. h. 
die Transformation mit A, reproduziert die Gruppe 8 in 


ihrer Gesamtheit, ohne daB sie jedes einzelne Element 
reproduziert. 


Elemente A Gruppe ® 4 der Komplexe der Zerlegung von 
mit A vertausch- 
© nach B4 


der Gruppe © 
baren Elemente 


A=E © © 

A, (123) A, + Aa + Ag) (Ay H Aa + Ag) + (Ag +45 + Ag) 
A= (182) A, + Ao + A| (Art Aa + Ag) + (As HAs + Ay) 
Ay=(12) | AtA, (dit 4) + (Ao +s) + (AtA) 
As=(18) | A+A, Ait A) + (dat 4e) + (At) 
Ag= (23) A,+Ag (Ait Ae) + (Ag+ Ay) + (Ag+ As) 


Durch Transformation mit je einem Element 


aus A hervor- 

gehend, Klasse 

konjugierter 
Elemente 


E 
Ag, Ag 
Ay, As 


A, Ay As 
Ay Ay, Ag 
Ay As, Ag 


aus jedem Komplex 


aus X4 hervorgehonde konjugierte 


Gruppen 


& 
At A, 
Atte ae 
AtA A A 
AtA AtA, Ait dg 
dit Ap AtAy 4,-+-Ay 


72 III. Abschnitt. Die endlichen Gruppen. 


Verstehen wir unter der „Vertauschbarkeit einer 
Gruppe Bimit einem Element A“ die Beziehung 
BA = A B (ohne Rücksicht auf die Reihenfolge der Ele- 
mente auf der linken und rechten Seite), so können wir 
auch sagen: 

Eine Gruppe und ein Element können sehr wohl ver- 
tauschbar sein, ohne daß jedes einzelne Element der 
Gruppe mit dem Element vertauschbar ist. 

Ist © eine beliebige Untergruppe von ©, so suchen wir 
jetzt in Analogie mit der Betrachtung des $ 26 die mit © 
vertauschbaren Elemente von Œ, d. h. die Elemente X, 
für welche gilt 
HX=XH oder T'HX=$. 

Unser Beispiel bietet uns hier zwei extreme Fälle: Mit 
© = A, + A, ist nur X = A, oder A, vertauschbar, mit 
Q = A, + 4 + A; ist jedes Element von © vertauschbar, 
9 ist gegenüber der Transformation mit jedem Element 
von Œ invariant. 

Diese Higenschaft 

© X= XGHoder X-'§ X= für alle X von G 
zeichnet die Untergruppe © besonders aus, man nennt 
É eine „ausgezeichnete‘ oder „invariante Unter- 
gruppe“ von ©, auch „Normalteiler“ von ©. Wir 
schreiben in Fortführung unserer $ 15 eingeführten Be- 
zeichnungsweise 9 i< ©. 


Während wir in den vorhergehenden Paragraphen den 
transformierenden Elementen X besondere Beachtung 
schenkten, wollen wir hier unser Augenmerk mehr auf die 
zu transformierende Gruppe & richten. Wir haben eben 
in der invarianten Untergruppe einen sehr wichtigen Be- 
griff entdeckt, den wir noch von einer anderen Seite be- 
leuchten wollen. 
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Ist © eine beliebige Untergruppe von © und lassen wir 
inX!HX das Element X die Elemente von & durch- 
laufen, so wird im allgemeinen bald $, bald nicht © ent- 
stehen. Unter allen Umständen aber ist der entstehende 
Komplex, wie uns der spezielle Fall ds 889 = By ver- 
muten läßt, wieder eine Gruppe. Der Beweis hierfur ver- 
läuft wie im erwahnten speziellen Fall. Sind nämlich 
= A,X und X i H, X zwei beliebige Elemente des 
Komplexes X! © X, so ist ihr Produkt 

X `H, X-X `H, X=X H, H, X =X" HX, 
also wieder ein Element desselben Komplexes, da H, H, 
= H, wieder ein Element von 9 ist. 

Man nennt die aus 9 auf diese Weise (durch Trans- 
formation mit je einem Element von ©} entstehenden 
Gruppen allgemein „die konjugierten Gruppen zu 9 
in bezug auf ©". 

Wodurch ist nun der Fall der invarianten Untergruppe 
ausgezeichnet? $9 ist invariante Untergruppe von & 
dann und nur dann, wenn alle in bezug auf © mit 9 kon- 
jugierten Gruppen identisch sind mit 9 selbst. 


Aufgabe 35. Man beweise: Konjugierte Gruppen sind 
isomorph 


§ 31. Beispiele invarianter Untergruppen. 


Zur symmetrischen Permutationsgruppe © von drei 
Ziffern sind außer A, + Ás + A, in weiterem Sinne auch 
© und © invariante Untergruppen, dagegen nicht die 
übrigen Untergruppen wie A, + 4, 

Ist © eine Abelsche Gruppe, so ist natürlich jede Unter- 
gruppe invariant. Z. B. wird man in der zyklischen Per- 
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mutationsgruppe von zwölf Ziffern leicht invariante Un- 
tergruppen der Ordnungen 2, 3, 4, 6 finden. 

Die Gruppe @ der Tetraederdrehungen (Beispiel 12) 
enthält eine zur Vierergruppe isomorphe invariante Unter- 
gruppe. Diese besteht aus den drei letzten der in Bei- 
spiel 12, S. 17 angeführten Drehungen und dem In-Ruhe- 
lassen. Bezeichnet man wie in Aufgabe 20 die Ecken des 
Tetraeders mit 1, 2, 3, 4 und drückt die Drehungen durch 
die entsprechenden Eckenvertauschungen aus, so erhält 
die fragliche Untergruppe die Form einer Permutations- 
gruppe. Sie stellt sich in Zyklen geschrieben durch 

(1) (2) (3) (4), 12) 8, (13) (24), (14) (23) 
dar, geht also tatsächlich in die in § 25 angegebene Vierer- 
gruppe über. Wir können nun leicht auch die Invarianz 
dieser Untergruppe bestätigen. Die Transformation mit 
jedem Element der Tetraedergruppe führt immer wieder 
auf die Untergruppe zurück; z. B. ergibt sich für das Ele- 
ment (1 2 3) (4), dessen inverses Element (1 3 2) (4) ist: 


(132)(4) (1) (2) (3) (4) (123) (4) = (1) (2) (3) (4) 
(132)(4) (12)(84) (123)(4) = (14) (23) 
(132)(4) (13)(24) (128)(4) = (12)(3 4) 
(132)(4) (14)(23) (123)(4)= (13) (24). 


Aufgabe 31 liefert eine allgemeine invariante Unter- 
gruppe, die Zentrale. Diese hat sogar die für den Begriff 
nieht notwendige Eigenschaft, daß sich beim Transforma- 
tionsprozeß alle einzelnen Elemente reproduzieren. Z. B. 
hat dieS. 64, Fußnote 1, angegebene Gruppe die invarianten 
Elemente E und (13) (24); daß diese tatsächlich eine in- 
variante Untergruppe bilden, läßt sich genau so bestätigen 
wie im letzten Beispiel. 

Es gibt auch Gruppen, welche keine „eigentliche 
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(echte) invariante Untergruppe‘ besitzen, d. h. keine 
außer & und sich selbst; man nennt solche Gruppen „ein- 
fach“. Ein trivialer Fall einfacher Gruppen sind die 
Gruppen, welche überhaupt keine eigentliche Untergruppe 
besitzen (die Gruppen von Primzahlordnung). Interessant 
aber und selten sind die Fälle einfacher Gruppen, die wohl 
eigentliche Untergruppen, aber eben keine invarianten be- 
sitzen. Die alternierende Gruppe von fünf Ziffern (Ord- 
nung 60) ist die Gruppe niedrigster Ordnung dieser Art. 


Man beachte. daß sich die Invarianz einer Untergruppe 
© immer auf eine bestimmte Gruppe & bezieht. Wenn 9 
in Œ invariant ist, braucht es in einer größeren Gruppe ©. 
die ihrerseits © umfaßt, nicht invariant zu sein, aus 9 :< G 
und &<6&’ folgt nieht notwendig $:<@®’, auch nicht, 
wenn @:<@’. Das folgende Beispiel beweist diese nega- 
tive Behauptung: 

&' = alternierende Permutationsgruppe von vier Ziffern 
=£+(123)(4)+... 

© = Vierergruppe= E+ (12) (34) + (13) (24)+ (14) (23) 

9 = Untergruppe der Ordnung 2 = E + (1 2) (8 4); 

Q geht durch Transformation mit (1 2 3) (4) nicht in sich. 

sondern in E + (1 4) (23) über. 

Dagegen gilt umgekehrt: 

Satz 27. Bestehen zwischen den drei Gruppen 9, ©, © 
die Beziehungen 


$< G <Q und H< GY, so ist H < G. 
Wenn nämlich § mit allen Elementen von Ö vertausch- 
bar ist, so ist es auch mit allen Elementen von © ver- 


tauschbar, die ja einen Teil der Elemente von & aus- 
machen. 
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Aufgabe 36. Man beweise: Enthält eine Gruppe eine 
Untergruppe Ú der Ordnung k und sonst keine Unter- 
gruppe dieser Ordnung, so ist H invariante Untergruppe. 

Aufgabe 37. Man beweise: Eine Untergruppe vom In- 
dex 2 ist immer invariant. 

Aufgabe 38 Man beweise: Eine invariante Untergruppe 
der Ordnung 2 besteht immer aus zwei invarianten Ele- 
menten. 

Aufgabe 39. Man beweise: Eine Untergruppe © = H, 
+H, +... + Hp der Gruppe © ist dann und nur dann 
invariante Untergruppe von ©, wenn für jedes Element @ 
von Œ und jedes Element H, von © eine Gleichung gilt 


H,G = G Hy , wo Hg <. 


§ 32. Fortsetzung der Untersuchung über die 
invariante Untergruppe; Faktorgruppe. 

Daß die invariante Untergruppe ein grundlegender Be- 
griff ist, zeigt sich bei Betrachtungen, welche sich bisher 
auf die allgemeinen Untergruppen bezogen. 

Zerlegen wir nach Satz 20 G nach dem Model 9 unter 
der Voraussetzung 9 <6! 


G=O+HG,+ OG,+...+ O45. 
h 


Wegen der Invarianz der Untergruppe © können wir da- 
für auch schreiben 

h 
jedes vollständige Restsystem rechts ist hier zugleich 
vollständiges Restsystem links und umgekehrt. 


Bilden wir jetzt wie in § 24 die quadratische Darstellung 
der Gruppe ©. wie sie uns die durch die obige Zerlegung 
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gegebene Ordnung vorschreibt, die Elemente von  be- 
zeichnen wir dabei mit E, H,,...,H,. Was für Elemente 
stehen in jedem der Teilquadrate? Schreiben wir der 
besseren Übersicht halber die Zeilen der Teilquadrate 
mittels der Gruppenbezeichnung 9, so erhalten wir: 


| 
| 
j 
| 
| 
| 
f 


Beachten wir die Invarianz der Untergruppe 9, also 
die Beziehung 9@;=G;9, und die spezielle Beziehung 
© H; = H; Ý =, so erkennen wir die interessante Tat- 
sache, daß hier alle h Zeilen jedes einzelnen Teilquadrates 
untereinander gleich sind (z. B.: 6G, Ha Ga = Ga O Ho Go 
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= Ga H Qa = É Ca Ca). Schreiben wir diese nur noch ein- 
mal in jedes Teilquadrat, so wird unsere Darstellung: 


Was ist 2. B. Ø G, G3? @,G@, ist wieder ein Element von 
®&, also nach § 23 wieder ein Element aus einem Restsystem, 
d. h. 9 G Gz ist wieder einer der Komplexe der Zerlegung 
von © nach dem Modul H. Ferner ist nach § 22 


90:0, = 996.6; — 9,96, $ 

Fassen wir also jeden in einem Teilquadrat stehenden 
Komplex nur noch als ein Ganzes auf, so ist unsere letzte 
Darstellung wieder eine quadratische Darstellung nach 
Art der Darstellung einer Gruppe. Wir vermuten den 

Satz 28. Ist 9:<6& und 
(1) G=9+9%+...+96, 

h 

eine Zerlegung von © nach dem Modul 9, so bilden die 
Komplexe dieser Zerlegung, jeder als ein einziges Element 
aufgefaßt, eine Gruppe. Die Verkniipfungsvorschrift ist 
dabei die Multiplikation von Komplexen nach § 22. 

Nachweis der Eig. II: 


9G; - Gar = DOGG, = HH 
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Dies ist wieder ein Komplex unserer Zerlegung, G; braucht 
nicht eines der Elemente E,G,,.....G, zu sein, es genügt, 


h 
daß es irgendeinem der Komplexe. also überhaupt Œ an- 
gehört (Satz 20). 

Eig. III ist erfüllt, da, wie schon in $ 22 betont, auch 
die Komplexmultiplikation assoziativ ist. 

Nachweis der Hig. IV: Einheitselement ist 9, da9@;-9 
=§-9G;= H G; für jedes G; von ©. 

Nachweis der Eig. V: Zum Komplex 96; ist 967" 
invers; denn 

SY =HH =$. 

Damit ist die Auffassung der Gruppe Œ gewissermaßen 

in zwei Stufen zerlegt: Wir denken uns zunächst eine 


Gruppe der Ordnung 2, deren Elemente ganze Kom- 


plexe sind; das Einheitselement ist dabei die Untergruppe 
9. Dann erst denken wir jeden Komplex in seine einzelnen 
Elemente aufgelöst. 

Unsere doppelte Quadrateinteilung bringt die Ver- 
hältnisse übersichtlich zum Ausdruck. In der Schreib- 
weise deutet man sie an, indem man die Gruppe der Kom- 


plexe in der Form 5 schreibt; dann gilt symbolisch!) für 
die Gruppen 


& 
6= 5 
analog der gewöhnlichen Beziehung zwischen ihren Ord- 
nungen 
1) Die aeiio ist dabei nicht im Sinne des § 22 gemeint, 


sondern mit © Multiplizieren bedeutet hier a der vorher als 
Ganzes aufgefaßten Komplexe in ihre einzelnen Elemente. 
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= heißt „Faktorgruppe“, „Quotientengruppe“ 
oder „komplementäre Gruppe“ zu 9 (in bezug auf 
©). Der früher ($ 24) schon eingeführte Index A hat jetzt 
eine besondere Bedeutung erhalten. 

Die rechte Seite der Gleichung (1) bedeutet die neue 
Gruppe oder die Gruppe ©, je nachdem man die Kom- 
plexe als Ganzes auffaßt oder nicht. Wir wollen jedoch den 
ersteren Fall durch Einschließen der Komplexe in Klam- 
mern zum Ausdruck bringen: 


57 @O+Ga)+ .. + (Q Gy). 
h 


Man überlege sich nochmals, daß all dies nur für eine 
invariante Untergruppe © einen Sinn hat! 


$ 33. Maximale invariante Untergruppe; 
Kompositionsreihe. 
Ist & eine invariante Untergruppe von 1), so können 
wir © die bisherige Rolle von ® spielen lassen und erhalten 


eine Faktorgruppe 8 und die symbolische Gleichung 


& 

o-2.9, also 
-8 9 

ne q e 


So fahren wir fort. Wenn sich keine eigentliche in- 


Y) Man beachte, daß wir nieht & i< & verlangen 
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variante Untergruppe mehr findet, so ist doch immer 
noch die uneigentliche © vorhanden, die Zerspaltung endet 
also immer mit ©: 


Unser Verfahren ist aber noch sehr unvollkommen. 
Wir haben die invariante Untergruppe immer ganz will- 
kürlich gewählt; vielleicht hatte es z. B. zwischen G und $ 
noch eine invariante Untergruppe 9’ gegeben, die ihrer- 
seits © als invariante Untergruppe enthalten hätte. 

Wir definieren: Eine invariante Untergruppe © der 
Gruppe © heißt „größte oder maximale invariante 
Untergruppe“ von © — wir schreiben O=2<G —, 
wenn es keine invariante Untergruppe §’ von © gibt, 
welche 9 enthält. Solche maximale invariante Unter- 
gruppen kann es natürlich mehrere, auch von verschie- 
dener Ordnung geben. Z. B. hat die zyklische Gruppe der 
Ordnung 6 größte invariante Untergruppen von den Ord- 
nungen 2 und 3. 


Verwendet man bei der obigen Zerspaltung der Gruppe 
®© durchweg nur maximale invariante Untergruppen, ist 
also H =< G, e< usw., so nennt man die Reihe von 
Gruppen 

6,9,8, er 
eine ,, Kompositionsreihe“ der Gruppe ©. Auch solcher 
kann es mehrere geben, es wird aber ein interessanter Satz 
einen gewissen einheitlichen Charakter aller dieser auf- 
decken. i 


Aufgabe 40. © sei’ 1. die zyklische Permutations- 
gruppe der Ordnung 12, 2. die alternierende Gruppe von 
Baumgartner, Gruppentkeorie. 6 
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vier Ziffern, 3. die symmetrische Gruppe von drei Ziffern. 
Man suche a) die sämtlichen invarianten Untergruppen, 
b) die Kompositionsreihen von ©, c) die aus je zwei auf- 
einander folgenden Gruppen der Kompositionsreihen ge- 
bildeten Faktergruppen. 


§ 34. Durchschnitt zweier Untergruppen. 


Wir werden die im letzten Paragraphen gewonnene Zer- 
spaltung einer Gruppe weiter untersuchen ( $ 39), müssen 
uns aber vorher ($ 34—38) noch eine genauere Kenntnis 
der Beziehungen zwischen den Untergruppen einer Gruppe 
erwerben und dabei besonders auf die invarianten Unter- 
gruppen achten. 

A und Y seien zwei Untergruppen einer Gruppe ©; wir 
fragen nach weiteren Untergruppen von ©, etwa: 

1. Gibt es eine Untergruppe von ©, welche sowohl in 
A als Y enthalten ist? 

2. Gibt es eine Untergruppe von ©, welche sowohl X 
als B enthält? 


1. Ist D, ein Element, das in X und in Y enthalten ist, 
D ein ebensolches, so ist auch D, D, in Y und in $ ent- 
halten wegen der Gruppeneigenschaft von X und H, wir 
haben (nach Satz 19) den 

Satz 29. Die gemeinsamen Elemente zweier Unter- 
gruppen A, B einer Gruppe © bilden eine Gruppe D; man 
nennt sie den „Durchschnitt von Y und ®, geschrieben 
D = (A, B). 

D existiert immer, zum mindesten ist ja € zwei Gruppen 
gemeinsam, 

Das Analoge gilt für jede endliche Anzahl von Unter- 

ruppen einer Gruppe. 
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Beispiel: Œ sei die zyklische Permutationsgruppe der 
Ordnung 12 
G=E+0 +4 + G@+............... +a, 
A = E + G + G+ G+ GE, 
B=E+0+60°+0, 
D=E+G. 


Aufgabe 41. Man beweise: Der Durchschnitt D aller 
mit einer Untergruppe 5 einer Gruppe © konjugierten 
Gruppen ist eine invariante Untergruppe von ©. 

Man überlege sich den besonderen Fall 9 :< ©. 


$ 35. Produkt zweier Untergruppen. 

Zur Beantwortung der Frage 2 des vorigen Paragraphen 
liegt es nahe, die Komplexe AB oder BA zu bilden. 
Aber wir wissen noch nicht. wie viele verschiedene Ele- 
mente jeder dieser Komplexe enthält und ob er eine Gruppe 
bildet. 

Die Multiplikation jedes Elements A von X mit jedem 
Element B von 8 ergibt a b Elemente des Komplexes X 8, 
darunter können aber gleiche sein. Es seien mit einem be- 
liebigen Produkt A, B, genau r—1 weitere Produkte 
gleich, etwa (bei geeigneter Bezeichnung) 

(1) A, By = A, By=.... = Ay By; 

bilden wir nun, um auf andere gleiche Produkte zu kom- 

men, 

(2) AA,BB=44ABB=...=4A4,B,B 

und lassen A die Gruppe W, B die Gruppe § durchlaufen, 

so durchläuft nach Satz 8 auch A A, und B, B diese 

Gruppen, (A A,) (B, B) stellt also sukzessive jedes mög- 

liche Produkt aus einem Element von X mit einem Ele- 

ment von $ vor, und Beziehung (2) liefert zu jedem sol- 
6* 
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chen Produkt r—1 weitere gleiche. Es kann auch zu keinem 
Produkt mehr als r— 1 gleiche geben, da wir sonst, statt 
von (1) von einer solchen Gleichheit von mehr als r Pro- 
dukten ausgehend, auch zu A, B, mehr als r—1 gleiche 
fänden. Die Anzahl der verschiedenen Elemente von WB 


b 

ist also =. 
Ein einfaches Mittel führt uns nun zu den Elementen 
von BHA. Wir denken an die Eig. V von ©, A, Y und an 


Satz 3 und bilden zu jedem Glied der Beziehung (1) das 
inverse: 


(A, B,) '=(4B)"'=.... = (4, B,)! oder 
B;'4A,'=B,'4,'=....=B;' A7. 


p" Pr. ist irgendein Element von BA, und wir haben 
r—1 weitere gleiche und auch nicht mehr; sonst kämen 
wir, nochmals durch Inversion, in Widerspruch mit (1). 

Nun schließen wir weiter wie oben und kommen zu 

Satz 30. Sind A.H Untergruppen einer Gruppe ©, so 
haben die Komplexe Y B und HA die gleiche Anzahl von 
verschiedenen Elementen, und zwar ist diese ein Teiler 
von ab. 


Wir fragen uns: Wann ist B WU = AB? Dazu muß 
jedes beliebige Element B; A; mit einem Element A, Bs 
übereinstimmen, also 
B; A, = A, Bs, wo B; Gruppe ®, A, Gruppe X durchläuft. 
Dann muß sein, indem wir wie oben verfahren, 

A B; å B = AA,B,B, wo A Gruppe X, B Gruppe 8 
durchläuft. 
Oder 

(A Bi) (Ay B) = (A A,) (Bs B). 
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Jeder der beiden Faktoren der linken Seite durchläuft 
nun alle möglichen Produkte von X H, die rechte Seite 
aber hat wieder die Form eines solchen Produktes, etwa 
An Bm; d. h. nach Satz 19 UB ist eine Gruppe. 

Ist umgekehrt AH eine Gruppe, so enthält es (für 
B= E) die Gruppe X und ebenso ® und damit auch B A; 
wegen der im letzten Satz nachgewiesenen gleichen Ele- 
mentezahl ist dann UGS = BA. 

Wie haben damit einen neuen Satz gefunden, der uns 
zugleich die aufgeworfene zweite Frage soweit beantwortet, 
als es für das folgende nötig ist. 

Satz 31. Sind A, Untergruppen einer Gruppe ©, so 
ist X H (und B W) dann und nur dann eine Gruppe, wenn’ 
A B = H A ist. 

Beispiel: & sei die symmetrische Gruppe von vier 
Ziffern ©,, A die Gruppe E + (12) (3) (4), B, die Gruppe 
E + (1 2 3) (4) + (18 2) (4), B, die zyklische Gruppe von 
vier Ziffern. Dann ist X X, = V, A und tatsächlich eine 
Gruppe (26,); dagegen ist A Y, =H, A und weder 
AB, noch B, X eine Gruppe. 


Aufgabe 42. Wie weit existiert ein gruppentheoretisches 
Analogon zu dem zahlentheoretischen Satz: Die kleinste 
Zahl, in der zwei Zahlen a,b ohne Rest aufgehen, ist a a 


wo d der größte gemeinsame Teiler von æ und b ist? 


$36. Durchschnitt und Produkt zweier invarianter 
Untergruppen. 

Lassen wir nun X und $ invariante Untergruppen 
von © sein, so liefern unsere Betrachtungen eine Reihe 
von Sätzen, die wieder die Wichtigkeit des Begriffes der 
invarianten Untergruppe dartun. 
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1. Nach Voraussetzung ist 


GAG = Mund G'S G = $ für jedes G von ©. 
Es sei nun D ein beliebiges Element des Durchschnittes 
D von Y und H, also Din A und in Y enthalten. Dann ist 
G 'DGinG ‘UG und G BG, d.h. in Mund B enthalten 
und damit in D. Da dies für jedes Element D von D gilt, 
können wir auch sagen: @ DG istin T enthalten. Wegen 
der gleichen Ordnung kann aber dann nur G IDG=9 
sein, und dies bedeutet D:< ©. 

Um so mehr ist dann D :< Y und D:< Y (Satz 27). 

Wir können das Gefundene mit unseren Bezeichnungen 
kurz so ausdrücken: 

Satz32. Ist Wi< ©, Bı<G, D= (A,B), so ist Dix Y, 
D.< B, D< G. 


2. Hier beniitzen wir die Voraussetzung der Invarianz 

in der Form 
A G = G A und SG = G B fir jedes G von ©. 

A fortiori ist dann Y B = BY für jedes B von B oder 
WS = BA, also nach Satz 31 A H eine Gruppe. Weiter- 
hin folgt aus der Voraussetzung A Y G = AG H = GAH 
für jedes G von G, d. h. AB:< ©. 

Endlich ist nach Voraussetzung und Satz 27 


A< WS und Y< AB. 


Fassen wir unsere Ergebnisse zusammen: 
Satz 33. Ist U.<G, B< G, so ist A BY (= P A) 


eine Gruppe und zwar 


AS<G,A<AS, S< AB. 
Aufgabe 43. Man beweise: Sind Y und ® Untergruppen 
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einer Gruppe ©, und ist eine der beiden invariante Unter- 
gruppe, so ist U B eine Gruppe und gleich BU. 


$ 37. Beziehungen zwischen zwei Faktorgruppen. 


Die Gruppe X (und ebenso B) des vorigen Paragraphen 
stellt eine Gruppe vor, welche invariante Untergruppe von 
zwei Gruppen A $ und G ist, von denen die erste wieder 
invariante Untergruppe der zweiten ist. 

Wir schalten hier eine für später wichtige Untersuchung 
ein, indem wir allgemeiner annehmen, daß die mittlere 
Gruppe nicht notwendig die Produktform A $ hat, son- 
dern daß 


A<G, W<H,H<G. 

Es liegt nahe, nach der Beziehung zwischen den Faktor- 
gruppen 2 und = zu fragen, die sich — beide aus 
Nebenkomplexen zu X bestehend — wohl unschwer ver- 
gleichen lassen. Es ist bei entsprechender Bezeichnung 


@ -A+ OAH) 
(2) $- WACH en... + AG). 


Da jedes Element H, in & enthalten ist, so sind die 
Komplexe von (1) sämtlich unter den Komplexen von (2) 
enthalten, es ist also 


Aus Analogiegründen vermuten wir auch die Invarianz 


P & 
der Untergruppe xy 2 bezug auf Tr: 
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In der Tat gilt (vgl. Aufgabe 39) für das Produkt aus 
irgendeinem Element der ersten und irgendeinem Element 
der zweiten Gruppe 

A H, -AGr = A N A, Gr = (weil 9< G) 
A A Gy Hi =A G-A Hz; 
dies bedeutet nach Aufgabe 39 die vermutete Invarianz. 

Beachten wir noch. daß nach Satz 27 aus der Beziehung 
X :< © die Beziehung A :< H von selbst folgt, wenn nur 
W< ist, so haben wir insgesamt dieses Ergebnis: 

ý 


Satz 34. Ist W<6G, A <H, H< Ø, so ist A< S 


Wir wollen auch die folgende Umkehrung beweisen: 

Satz 35. Ist Y< G, A<, ee so ist 9:< ©. 

Die beiden Faktorgruppen seien wieder durch (1) und 
(2) vorgestellt. Nach Voraussetzung ist jeder Komplex von 
(1) als Ganzes aufgefaßt unter den Komplexen von (2) ent- 
halten; dasselbe gilt natürlich noch, wenn wir jeden 
Komplex in seine einzelnen Elemente aufgelöst denken; 
es ist also H< ©. 

Da 2 invariante Untergruppe von Sit gilt (vgl. 

Aufgabe 39) 
A Gr A H, = UA, A Gr für jedes WG, von (2) und jedes 
XH; von (1), d. h. bei entsprechender Wahl der voll- 
ständigen Restsysteme für jedes Gy von Œ und jedes H, 
von 9; Y H; ist wieder ein Komplex von (1). 

Wir formen die Gleichung zwischen den Komplexen 
mittels der Voraussetzungen so um, daß wir eine ent- 
sprechende Gleichung zwischen den einzelnen Elementen 
von § und © daraus gewinnen können: 
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A A Gyr Hi =A AH, Gr, 
UG; A, = WAG, ; 
unter den Elementen der linken Seite ist E Gy, H; ent- 
halten, ihm ist ein Element der rechten Seite gleich, etwa 
E Gy H; = A H: Gk. 
AH, ist (da YX < $) ein Element H von 9, also 
Gyr Hi = H Gr. 
Dies bedeutet, weil G;, jedes Element von ©, H; jedes 
Element von © sein kann, daß 9 :< ©. 


$38. Durchschnitt und Produkt zweier maximaler 
invarianter Untergruppen; Isomorphismus von 
Faktorgruppen. 

Wir kehren jetzt wieder zurück zur Betrachtung zweier 
Untergruppen A, H einer Gruppe Œ, ihrem Durchschnitt 
D = (U, H) und ihrem Produkt X H. Die Fälle, daß A und 
B beliebige oder daß X und H invariante Untergruppen 
sind, sind schon erledigt. 

Wir lassen jetzt X und 8 maximale invariante 
Untergruppen von © sein. Unser Beispiel $ 34 entspricht 
bereits diesen Voraussetzungen. Die tatsächliche Bildung 
von AB ergibt hier A B = G. Es gilt allgemein: 

Satz 36. Ist Un< ©. Bax G, so ist ¥ Y = ©. 

Nach Satz 33 ist nämlich A 8 :< ©; anderseits ist aber 
A maximale invariante Untergruppe von ©, es kann 
also nur sein 

A H= Y oder = G; 
ganz ebenso ergibt sich wegen $ =< G 

A B= B oder = G; 
dies sagt zusammen aus: U6 = ©. 


Wenden wir uns nun zur Untersuchung des Durch- 
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schnitts D = (U, B)! Es gilt Satz32 und damit existieren 
folgende Faktorgruppen, die wir zunächst an unserem Bei- 
spiel ($ 34) verfolgen wollen: 


$= +8) S _ (8) + (Ba) +B" 


= (0) + (AG) =(8) + (BG) + (86%) 
5 =) + DE) +20) | Z-O). 


Wir bemerken eine große Ähnlichkeit zwischen den über 
Kreuz stehenden Gruppen. Sie sind von gleicher Ordnung 
und können mit denselben Restsystemen aufgebaut wer- 
den. Diese Eigenschaften führen uns zu der Vermutung: 

Satz 37. Ist Umax G, Sac GY, D= (A,B), so ist 

© B GS A 
S und gp gd=ab. 

Zum Beweis etwa der ersten der beiden analogen Be- 
hauptungen suchen wir wie im Beispiel für beide Gruppen 
Komplexzerlegungen mit gleichen Restsystemen zu ge- 
winnen. Es sei die Zerlegung von ® nach dem Modul D 
(1) B= D+ DB, +...+DBy,. 

@ 
Um daraus & herzustellen, multiplizieren wir nach Satz 36 
mit U: 
AB=AD+LADB+...4+UAD By, oder 
CA 


(2) G=-U +AB, +... +ABə. 
T 


Rechts stehen lauter Komplexe nach dem Modul Y; wir . 
haben die Zerlegung von Œ nach dem Modul X vor uns, 
wenn die Komplexe alle verschieden sind. Dies trifft zu; 
wäre in (2) 
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AX B; = A By, so wäre 


(3) B; = A B; oder 
A=B: B; <8; 

wegen A<A hätten wir damit 
A<®D. 


Aus (3) erhielten wir dann 
d. h. in (1) waren ebenfalls zwei Komplexe gleich. 

Wir erkennen nun leicht den behaupteten Isomorphis- 
mus, indem wir in (1) und (2) entsprechende Komplexe 
einander zuordnen. Aus 
(4) DB-DB,=DB, 
folgt durch Multiplikation mit X 

ADB DB, =ADB, 
A Bi D B; = A B; 
B: A D B; = A Bı 


B: X By = UB, 
daraus durch nochmalige Multiplikation mit X 
(5) A Bi- AX By = A- Br. 


Fassen wir jetzt jeden Komplex als Ganzes auf, so stellen 


die rechten Seiten von (1) und (2) die Faktorgruppen = 


und A die Gleichungen (4) und (5) ihren Isomorphismus 


vor. 


Der Isomorphismus von Ps und = bedeutet den völlig 


analogen Bau der beiden Gruppen. Nun ist nach Voraus- 
setzung X maximale invariante Untergruppe von ©; es 
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scheint also sehr wahrscheinlich, daß dasselbe für die in- 
variante Untergruppe ® der Gruppe % gilt, nämlich daß 
Vu<B. 

Um dies zu untersuchen, müssen wir uns fragen: Was 
bedeutet der besondere Fall Y =< & für die Faktorgruppe 


= für eine Besonderheit ? 


Ist X nicht maximale invariante (wohl aber invariante) 
Untergruppe von Œ, sondern gibt es eine Gruppe 9, so daß 
A<H und9<6, 
so ist nach Satz 34 
8 _98. 
Ay 


wir haben damit eine invariante Untergruppe der Faktor- 
gruppe F m... ist jedenfalls nicht einfach (§31). 

Umgekehrt: Ist XY nicht einfach, existiert also eine 
Faktorgruppe CA so daß 


Di 
9 G 
x SE 
so ist nach Satz 35 
9 < ÖĞ , 


also X nicht maximale invariante Untergruppe von ©. 
Wir können demnach die letzte Frage beantworten durch 
den 

Satz 38. Ist überhaupt U.<G, so ist Y =< G dann 


und nur dann, wenn z einfach ist. 


Hiermit ist die besondere Beziehung Y =< & in eine 
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Besonderheit der Faktorgruppe Übersetzt; diese über- 


trägt sich natürlich infolge des Isomorphismus auf die 
B O a % 
2 e = ; ay 
D d. 5 ist einfach; und damit ist 
Da< $ , also unsere obige Vermutung bestätigt. 
Wir können jetzt Satz 37 noch folgendermaßen ergänzen: 
Satz 39. Ist Um G, Bax G, D= (A, B), so ist 
Dac A, DaB, 
2,2 2,8% 
ATD BTD 
Aufgabe 44, Man verfolge den Satz 39 an folgendem 
Beispiel: . 
U besteht aus der Permutation (1 2 3 4)(5 6 7 8) und 
ihren Potenzen, 
B besteht aus der Permutation (1537) (2846) und 
ihren Potenzen, 
© besteht aus den 8 verschiedenen Permutationen von 
A B (sog. „Quaternionengruppe“). 


Faktorgruppe 


;gd=ab. 


§ 39. Der Satz von Jordan-Hölder über die 
Kompositionsreihen. 


Nach den Vorbereitungen der letzten Paragraphen setzen 
wir die Untersuchung der Kompositionsreihen fort. 

Betrachten wir zunächst die Kompositionsreihen der 
Gruppen niedrigster Ordnung! 

Die Gruppe Œ der Ordnung 2 hat natürlich nur die Kom- 
positionsreihe ©, ©; ebenso 

die Gruppe der Ordnung 3. 

Von den beiden Gruppen der Ordnung 4 ($ 25) hat die 
zyklische Gruppe 
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6=E+(1234+(13)@4+ (1432) 
nur die Kompositionsreihe ©, E + (13) (24), © 
Die Vierergruppe 
© = E + (12) (34) + 13) (2 4) + (1 4) (23) 
hat, wenn E+ (12)(84)=%, E+ (13)(24) = 24, 
E + (14) (23) = X, gesetzt wird, die drei Kompositions- 
reihen 
6, Wy G; 6, Me G; 6, Ws G; 
die zugehörigen Faktorgruppen bzw. Indizes sind: 
GL G % ON 
A’? & bs Yo 9 & ? Ws 3 & ? 
2, 2; 2, 2; 24: 2 
Die Gruppe Œ der Ordnung 5 hat nur die Kompositions- 
reihe ©, €. 
Von den beiden Gruppen der Ordnung 6 hat die zyklische 
Gruppe 
© = E + (123456) + (135) (246) + (14) (25) (36) 
» + (153) (264) + (16543 2), 
wenn E+ (135) (246) + (153) (264) =W, 
E + (14) (25) (86)=% 
gesetzt wird, die beiden Kompositionsreihen 


©, A, C; ©, B, E 
© 


r © X B 
mit den Faktorgruppen TE Se: 
und den Indizes 2, 35 3, 2. 


Bezüglich der zweiten Gruppe der Ordnung 6 (symmetri- 
sche Gruppe von drei Elementen) und weiterer Beispiele 
vergleiche man Aufgabe 40. 
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Diese Beispiele zeigen uns in allen Fällen, wo zwei oder 
mehr Kompositionsreihen vorhanden sind: 

Sämtliche Kompositionsreihen einer Gruppe enthalten 
gleich viele Glieder. Und wenn wir die Faktorgruppen be- 
trachten: Zu jeder Faktorgruppe einer Reihe finden wir 
eine solche gleicher Ordnung in jeder anderen Reihe, zu 
jedem Index also einen gleichen Index. Ja noch mehr: 
Wir können je zwei isomorphe Faktorgruppen zusammen- 
ordnen (natürlich mit Änderung der Reihenfolge). In dieser 
letzten Beziehung sind die vorher angeführten enthalten. 

Wir versuchen den allgemeinen Beweis durch vollstän- 
dige Induktion in bezug auf die Ordnung g. 

Es sei also Œ eine Gruppe der Ordnung g; zwei ihrer 
Kompositionsreihen seien 


I. G, %, W -..--. » An =C mit den 
© U Un —1 
Faktorgruppen W W’ sa u 

IL G By, Ina » Bm = C mit den 


Faktorgruppen 2 = BR Seo 
Wir nehmen an: Alle Gruppen, deren Ordnung Kleiner als 
g ist, besitzen paarweise isomorphe Faktorgruppen. Dann 
haben wir für die Kompositionsreihen I und II unserer 
Gruppe © mit Ordnung g dasselbe nachzuweisen. 

1. Fall. B, =. Weil die Ordnung von U, und 8, 
kleiner als g ist, gilt unsere Behauptung nach Annahme 
für W, W, ..., € und rd, = W,%,..., E und damit 
auch für I und II, weil hier noch Se ist. 

2. Fall. B, +M. X, und %, sind also zwei verschiedene 
maximale invariante Untergrappen von ©. Satz 39 gibt 
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uns dann eine maximale invariante Untergruppe von X, 
und ®,, nämlich D = (Y%,, ®,), so daß wir durch weitere 
Zerspaltung von Dnoch die Kompositionsreihen erhalten: 


III. © U D D,..-... ‚ Dı = € mit den 
© A D e. 
Faktorgruppen — DO’. E’ 
TV. G, B,, D, Dy ---..- , D = E mit den 
68 ® di 
Faktorgruppen — da g` 


Satz 39 sagt uns noch, daß die ersten beiden Faktor- 
gruppen von III und IV bei Zuordnung über Kreuz iso- 
morph sind. Da die folgenden Faktorgruppen überein- 
stimmen, haben wir: 

Die Faktorgruppen III sind paarweise isomorph 
den Faktorgruppen IV. 

Jetzt vergleichen wir I und IIT. Es gilt wegen der Über- 
einstimmung der ersten beiden Gruppen (© u. XG) nach 
unserer Annahme: 

Die Faktorgruppen I sind paarweise isomorph 
den Faktorgruppen III. 

Ebenso durch Vergleich von II und IV: 

Die Faktorgruppen II sind paarweise isomorph 
den Faktorgruppen IV. 

Mittels der Beziehung zwischen III und IV folgt aus 
den beiden letzten Beziehungen: 

Die Faktorgruppen I sind paarweise isomorph 
den Faktorgruppen II. 

Wir haben bewiesen: 

Satz 40 (Jordan und Hölder): Sämtliche möglichen 
Kompositionsreihen einer Gruppe enthalten gleich viele 
Glieder, die Reihen der Indizes stimmen (abgesehen von 


$40. Ausblick auf weitere Untersuch. üb. endl.Gruppen. 97 


der Reihenfolge) überein, die Faktorgruppen sind (abge- 
sehen von der Reihenfolge) paarweise isomorph. 


Von besonderer Bedeutung sind diejenigen Gruppen. 
deren Indexreihe aus lauter Primzahlen besteht, deren 
Faktorgruppen also lauter Gruppen von Primzahlordnung 
sind. Man nennt solche Gruppen „auflösbar‘ (nach H. 
Weber ,,metazyklisch‘‘). ° 

Beispielsweise ist die symmetrische Permutationsgruppe 
von drei oder vier Ziffern auflösbar, diejenige von fünf 
Ziffern nicht auflösbar. (Vgl. die am Ende des $ 31 er- 
wähnte einfache Gruppe.) 


§ 40. Ausblick auf weitere Untersuchungen über 

endliche Gruppen. 

Von den allgemeinen Fragen über endliche Gruppen 
wird sich uns die folgende in erster Linie aufdrängen: 

Es liege eine endliche Zahl g vor; wie viele nichtiso- 
morphe Gruppen der Ordnung g gibt es und welcher Art 
sind diese ? 

Daß es nur eine endliche Anzahl von Gruppen einer 
endlichen Ordnung g geben kann, folgt daraus, daß nach 
Satz 9 jede mit einer Untergruppe der symmetrischen 
Permutationsgruppe von g Ziffern isomorph sein muß. 
Im übrigen aber ist man in der Lösung der aufgeworfenen 
schwierigen Frage über bescheidene Anfänge noch nicht 
hinausgekommen. 


Eine zweite wichtige Frage ist diese: 
Es liege eine Gruppe der Ordnung g vor; wie viele und 
welche Untergruppen besitzt sie? 
Von den ebenfalls noch spärlichen Resultaten in dieser 
"Richtung führen wir eines ohne Beweis an: 


Baumgartner, Gruppentheorie. 7 
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Satz von Sylow: Ist die Ordnung g einer Gruppe 
durch eine Primzahlpotenz p” teilbar, so besitzt die Gruppe 
(mindestens) eine Untergruppe der Ordnung p”. 


Die sonstigen Untersuchungen beziehen sich meist auf 
Gruppen besonderer Art; z. B. die Abelschen Gruppen, 
deren Theorie einen gewissen Abschluß erreicht hat. Sehr 
ausgedehnt sind die Untersuchungen über die speziellen 
Eigenschaften der Permutationsgruppen. Mit Rück- 
sicht auf algebraische Anwendung sind die auflösbaren 
Gruppen besonders eingehend betrachtet, aber auch hier 
bei der großen Schwierigkeit der auftretenden Probleme 
erst verhältnismäßig spezielle Ergebnisse erzielt worden. 

Weiteres über die hier angedeuteten Dinge findet man 
in E. Netto, Gruppen- und Substitutionentheorie, Samml. 
Schubert 55. 


IV. Abschnitt. 
Die unendlichen Gruppen. 


$41. Beispiele unendlicher Gruppen aus der 
Zahlenlehre. 


Wir wollen zunächst den uns bereits bekannten Bei- 
spielen von „unendlichen Gruppen“, d. h. Gruppen 
mit unendlich vielen Elementen (Beispiel 9, 13, 14, sowie 
die Gruppen des II. Abschnitts) noch einige weitere an- 
fügen. 

Die Menge aller gemeinen komplexen Zahlen mit Aus- 
schluß der Null bildet eine unendliche Gruppe, wenn 
die gewöhnliche Multiplikation als Verknüpfungsvorschrift 
bestimmt wird. 
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Sind nämlich a + b i und c + diirgend zwei komplexe 
Zahlen, so ist (a + bt) (e + dt) = (ac —bd) + (ad + be) i 
wieder eine solche Zahl. Eig. III ist hier nichts anderes 
als das assoziative Gesetz der Multiplikation komplexer 
Zahlen. Einheitselement ist die Zahl 1. Inverses Element 
zua + biist die Zahl «+ yt, für u (a+ bt) (a + yt) 

—b 


= 1 ist; man findet hieraus x = Jopi Fre” und 


damit eine Zahl «+ yi des Systems, solange a + bi (also 
a? -+ 6?) von Null verschieden ist. Wir erkennen den Grund, 
warum die Null ausgeschlossen werden mußte. 

Die Multiplikation komplexer Zahlen ist kommutativ, 
(a+ bi) (e+ di) = (e+ di) (a + bi), alle Elemente der 
Gruppe sind vertauschbar. Man nennt sie eine „unend- 
liche kommutative oder Abelsche Gruppe“. 


Eine Untergruppe dieser Gruppe ist die Menge aller 
reellen Zahlen mit Ausschluß der Null. Das Produkt 
reeller Zahlen ist ja stets wieder reell, für Assoziativität 
und Einheitselement gilt dasselbe wie eben, zu jeder von 


Null verschiedenen reellen Zahla ist die reelle Zahl Z 


invers. 

Ganz analog ergibt sich als Untergruppe dieser Gruppe 
die Menge aller rationalen Zahlen mit Ausschluß der Null, 
endlich als Untergruppe dieser die Menge aller Potenzen 
einer natürlichen Zahl wie 

pf a, 20, 21, 22, 28, 

Damit isomorph ist die Menge aller ganzen Zahlen (ein- 
schließlich 0) mit der Addition als Verknüpfungsvorschrift, 
wie die Betrachtung der Exponenten des vorigen Bei- 
spiels zeigt. 

7* 
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Wir haben hier den Fall „unendlicher zyklischer 
Gruppen“ vor uns, d. h. Gruppen, die lediglich aus den 
ganzzahligen Potenzen — im gruppentheoretischen Sinn — 


eines ihrer Elemente (2 oder 2°" bzw. für die isomorphe 
Gruppe 1 oder — 1 ) bestehen. 

Im Anschluß hieran wollen wir eine wieder mit diesen 
beiden Gruppen isomorphe geometrische Gruppe kennen 
lernen, die uns ein anschauliches Bild solcher Gruppen 
gibt und zudem einer wichtigen Verallgemeinerung fähig ist. 


Aufgabe 45. Man suche noch weitere Untergruppen der 
angegebenen Gruppe der komplexen Zahlen. 


§ 42. Beispiele unendlicher Gruppen aus der 
Geometrie. 

Wir müssen hier zunächst an eine geometrische Ver- 
wandtschaft erinnern, die Kreisverwandtschaft oder In- 
version oder Transformation durch reziproke Radien. Es 
liege ein Kreis K mit Radius r um den PunktO vor. Wir 
ordnen nach folgenden Regeln jedem Punkt P der Ebene 
einen (im allgemeinen) anderen Punkt P’ der Ebene zu: 

1. P’ liegt wieder auf dem Strahl, der von O aus durch 
P geht, 

2. 0 P':r=r:0P. 

Diese Inversion nennen wir auch eine Spiegelung an K, 
P' das Spiegelbild von P. Jede Kurve ergibt durch Spie- 
gelung ihrer einzelnen Punkte wieder eine Kurve, jede 
Fläche eine Fläche. Die Eigenschaften dieser Spiegelung 
sind, soweit sie im folgenden in Betracht kommen!): 

Die Zuordnung ist eine gegenseitige, entspricht Punkt P’ 
dem Punkt P, so entspricht Punkt P dem Punkt P’. 


3) Die Beweise und weitere Eigenschaften findet man in Samml. 
Goschen Nr. 65, 8 17. 
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Jeder Punkt des Kreises K entspricht sich selbst. 

Jedem Kreis entspricht wieder ein Kreis (wenn die Ge- 
rade als Kreis mit unendlich großem Radius aufgefaßt 
wird), der Kreislinie eine Kreislinie, der Kreisfläche eine 
Kreisfläche. 

Kreisen, die sich berühren, entsprechen Kreise, die sich 
berühren, speziell jedem Kreis, der den Kreis K von außen 
berührt, ein Kreis, der K von innen berührt und umgekehrt. 

Zwei orthogonalen Kreisen entsprechen zwei orthogo- 
nale Kreise, speziell entspricht ein zu K orthogonaler 
Kreis sich selbst. 

Wir zeichnen jetzt (Fig. III) zwei beliebige (etwa gleich 
große) sich berührende Kreise K, und K’,. Aus diesen er- 
zeugen wir durch fortgesetzte Spiegelung nach dem Prinzip 
der reziproken Radien an den beiden Kreisen unendlich 
viele Kreise; und zwar gehe über durch Spiegelung 


an K, an Ki 
Kin K, K, in K’, 
K’,in K, Kin K’; 
K’; in K; K,in K’, 


Die Gebiete zwischen den Kreisen färben wir abwech- 
selnd weiß und schwarz und bezeichnen sie kurz durch 
die beiden begrenzenden Kreise in runden oder eckigen 
Klammern entsprechend der weißen oder schwarzen Farbe, 
also etwa (K, K^), [K’, K’,], ..... Nun sehen wir zu, wie 
diese Gebiete durch die Spiegelungen an K, und K’, inein- 
ander übergehen, indem wir die Spiegelbilder der begrenzen- 
den Kreise verfolgen. Es geht über durch Spiegelung: 

an Kı an Ki 
(K, Ky) in [Ky Ky] [Ky Ka] in (K's K'a) 
(K’, K'a) in [Kz K,] [Ks K,] in (K', K’s) 
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Wir können diese Tabelle auch nach oben unbegrenzt 
fortsetzen; als nächste Zeile würde sich oben anschließen: 


(K: Kg) in [K’, K] [K K’,]in (K, K^). 


Kr 47 


Fig. Hi. 


Durch doppelten Spiegelungsprozeß — an K; und dar- 
auf an K’, — geht also uber 


(Ky K,) in (K, K3) 
Vy yn aK) 
(K’, K's) in (K, K3) 
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d. h. jedes weiße Gebiet in das nächstfolgende weiße. Wir 
können uns den Übergang vorstellen als ein Ausdehnen 
bzw. Zusammenziehen jedes weißen Gebietes in sein weißes 
Nachbargebiet oder auch — weil ja zugleich die schwarzen 
Gebiete in schwarze übergehen — als ein entsprechendes 
Dehnen oder Zusammenziehen der ganzen Ebene. 

Den doppelten Spiegelungsprozeß, der alle Gebiete 
gleichzeitig transformiert, bezeichnen wir als Element 
A. A" soll den umgekehrten Prozeß bedeuten, also die 
Überführung jedes weißen Gebietes in das auf der anderen 
Seite benachbarte weiße oder die Spiegelung an K’, und 
darauf an K,. A, der zweimal nacheinander ausgeführte 
Prozeß A, bedentet die Überführung jedes weißen Gebietes 
in ein übernächstes weißes, A® in ein drittnächstes usw. 
Das Unverändert-lassen der Figur nennen wir A? oder E. 
Alle Potenzen von A sind verschieden, da wir unendlich 
viele weiße Gebiete haben. 

Das System aller dieser Potenzen 

sd EP A AA AN, coe 
bildet eine unendliche zyklische’ Gruppe, da irgend zwei 
Prozesse A’, A” nacheinander ausgeführt wieder einen 
solchen Prozeß (Ar) liefern, und auch die übrigen Grup- 
peneigenschaften sich ohne weiteres ergeben. 

Eine gute Übersicht über diese Gruppe bekommen wir, 
wenn wir in jedes Gebiet dasjenige Element hineinschrei- 
ben, durch welches ein beliebiges Ausgangsgebiet in dieses 
Gebiet übergeführt wird. Als Ausgangsgebiet ist in der 
Figur (K, K',) gewählt. 


§ 43. Fortsetzung. 


Wir wollen jetzt unsere Betrachtung verallgemeinern. 
K, K’, K" seien drei (etwa gleich große) sich von außen 
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beruhrende Kreise (Fig. IV). Wir spiegeln wieder nach 
dem Prinzip der reziproken Radien jeden der drei Kreise 
an den beiden anderen. Da die beiden Kreise K, K’ sich 


gegenseitig berühren und jeder den Kreis K” von außen 
berührt, gehen sie durch Spiegelung an K” in zwei Kreise 
über, welche sich wieder gegenseitig und zudem den Kreis 
K” von innen berühren. Das Analoge gilt für die Spiege- 
lung an K undan K’. Wir erhalten weitere sechs Kreise, 
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Diese spiegeln wir wieder an K, K’, K” und erhalten zwölf 
neue Kreise usw. Alle so entstehenden Kreise berühren sich 
und ihre Berührungspunkte liegen sämtliche auf einem 
Kreist). In der Figur ist nur das Innere dieses Kreises 
gezeichnet. Die entstehenden Kreisbogendreiecke färben 
wir abwechselnd weiß und schwarz. Wir nennen sie alle 
A BT, achten aber darauf, daß alle Ecken, die durch 
Spiegelung auseinander hervorgehen, gleich bezeichnetsind. 

Ein weißes Dreieck, etwa das zwischen K, K’, K” ge- 
legene, geht durch Spiegelung an K’in ein schwarzes über, 
dieses durch Spiegelung an K” wieder in ein weißes (in der 
Figur das mit A bezeichnete). Spiegeln wir nicht nur ein 
Dreieck, sondern die ganze Figur durch diesen doppelten 
Spiegelungsprozeß — an K’ und darauf an K” —, so geht 
die ganze Figur in sich über, jedes weiße Dreieck in ein 
anderes weißes. 

Wir bezeichnen diesen Prozeß als Element A. Er führt 
z.B. die mit E, A, A p i? C bezeichneten Dreiecke be- 
ziehungsweise über in die mit A, 42, E, x. B! bezeich- 
neten. Den Prozeß, der den eben beschriebenen wieder 
aufhebt, nämlich Spiegelung an K” und darauf an K’, 


nennen wir A! Analog soll der Prozeß der Spiegelung 
der ganzen Figur an K” und darauf an K als Element B, 


seine Umkehrung als B”", der Prozeß der Spiegelung an K 


und darauf an K’ als Element C, seine Umkehrung als C~} 
bezeichnet werden. Unter E verstehen wir wieder das 
Unverändert-lassen der Figur. Unter A? den zweimal 


3) Es ist dies der Kreis C durch die drei Berührungspunkte von 
K,EK’, K”. C geht, da es orthogonal ist zu K, K’, K”, bei jeder Spiege- 
lang in sich über, und damit die Berührungspunkte von K, K’, K” 
immer wieder in Punkte von C, d.h. die Berührungspunkte aller ent- 
stehenden Kreise liegen auf C. Ebenso stehen alle entstehenden Kreise 
senkrecht auf C, weil K,K’,K” auf Ç senkrecht stehen. 
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nacheinander ausgeführten Prozeß A, unter A B den Pro- 
zeß A mit darauffolgendem Prozeß Busw. BA ist hier 
verschieden von A B. Aber alle derartigen Prozesse sind 
jedenfalls enthalten in der Form A“ B’ CY A” BC. 

wo a, f,7,0,/',7,... irgendwelche Werte aus der 
Reihe 0,1, 2, ..- haben. 

Die Gesamtheit dieser Prozesse bildet eine unendliche 
Gruppe; denn die Verknüpfung irgend zweier ergibt wieder 
dieselbe Form, sie ist assoziativ, es ist ein Einheitselement 
vorhanden, und zu A BÊ C Am BË O”... ist 

„ce BP A“ O~” BE A~" invers. 

In der Figur trägt wieder jedes Dreieck den Namen des- 
jenigen Elements, durch welches das Ausgangsdreieck 
zwischen K, K’, K” in dieses Dreieck übergeführt wird. 
Jedes Dreieck erhält so zwei Namen, bei Vermeidung 
negativer Potenzen einen einzigen (wenn wir Teilprodukte, 
welche gleich E sind, wegheben). 


In analoger Weise können wir von n sich berührenden 
Kreisen ausgehen, entsprechend n Elemente A, B, C, ... 
definieren und aus ihnen eine Gruppe aufbauen. 

Wir erhalten so die umfassendste Gruppe, die sich aus 
endlich vielen Elementen erzeugen läßt (vgl. $ 25), jede 
andere aus ebenso vielen Elementen erzeugte ist in ihr als 
Untergruppe enthalten. Nicht aber überhaupt jede unend- 
liche Gruppe; denn es gibt deren auch solche, die sich nicht 
aus endlich vielen Elementen erzeugen lassen, wie z.B. die 
Menge der rationalen Zahlen außer Null, durch die Multipli- 
kation verknüpft, da es ja unendlich viele Primzahlen gibt*). 


1) Näheres über die hier betrachteten Gruppen findet der taser’ in 
= ae (1882), S. iff. oder in Burnside, Theory of groups, 
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Aufgabe 46. Man zeichne einen weiteren Fall der an- 
geführten Gruppendarstellungen, etwa für n = 4. 


$44. Beispiele unendlicher Gruppen aus der 
Transformationslehre. 

Beispiel 9 ist noch erheblicher Verallgemeinerungen 
fähig. Die Funktionen, welche die neuen Veränderlichen 
durch die alten ausdrücken, sind dort ganze lineare ho- 
mogene Funktionen von zwei Veränderlichen. Man über- 
zeugt sich in derselben Weise davon, daß man wieder 
eine Gruppe (die „affine Gruppe der Ebene“) erhält, wenn 
ganze lineare inhomogene Funktionen von zwei Ver- 
änderlichen eingeführt werden, also 

x =ax-+by-+e 
y=catdytf, 
wieder mit der Bedingung der Auflösbarkeit nach x, y : 
ad—be+0. 

Von hier aus erhalten wir eine wiederum umfassendere 
Gruppe (die ,,projektive Gruppe der Ebene“), wenn wir 
statt der ganzen Funktionen gebrochene, aber noch 
lineare Funktionen und zwar mit gleichem Nenner in einer 
und derselben Transformation!) benützen: 


RR ac+by-+e 
~ ga+thy+k 
,_eatdytt , 
YS gaphy+k’ 
die Bedingung der Auflösbarkeit nach x, y wird hier?) 


1) Durch einen Versuch der Verknüpfung im Falle verschiedener 
Nenner erkennt man, daß Eig.II dabei zerstört würde , 

2) Bezeichnet man nämlich den Nenner mit N, so kann man die 
Gleichungen ersetzen durch 


E REN 
antrbgten-® 
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Endlieh können wir noch die Zahl der Veränderlichen 
auf n erhöhen. Wir erhalten die sog. „allgemeine projek- 
tive Gruppe“. Z. B. fürn = 3: 


y ET hY T hs? t tu 
aga TH laa Y + lyg Z + Agy 

r _ Ag L las Y -F log Z + Ay 
Ay E+ lg Y F Ogg Z F Au 
of — T T lsa Y F lsg 2 F Og 
gy T Age Y F lag 2 F Ay 


mit der Bedingung, daß die der obigen analoge Deter- 
minante der Koeffizienten nicht verschwindet. 


Für n = 4 wollen wir die folgenden zwei Untergruppen 
der allgemeinen projektiven Gruppe wegen ihrer großen 
Bedeutung für die Grundlagen der Physik erwähnen. Die 
Veränderlichen sind dabei z, y, z, t, die für die einzelnen 
Transformationen verschiedenen Konstanten sind v und 
das davon abhängige k; ¢ ist eine absolute Konstante. 
Prüfung auf unsere Eig. II, IV, V ergibt die Gruppen- 
eigenschaft. 


dann ergibt sich die obige Bedingung nach den Regeln der Auflösung 
der drei Enearen Gleichungen mit den drei Unbekannten I $ + 
(Samml Göschen Nr. 53, § 31). 
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i) £ =gz—vi, yoy, !=2,t=t 


2) g =Kk(a2—vt), Y =y, =z, (=kt— 22), 
= 


Aufgabe 47. Man suche Untergruppen der angeführten 
projektiven Gruppen durch Spezialisierung der Kon- 
stanten. 


$45. Vergleich der Eigenschaften endlicher und 
unendlicher Gruppen. 


Nach den angeführten Beispielen zeigen sich die un- 
endlichen Gruppen in vielen Punkten analog den endlichen. 
Auch unter ihnen finden wir zyklische, kommutative und 
niehtkommutative (Beispiel 9), stillschweigend konnten 
wir auch die Begriffe der Untergruppe, des Isomorphismus 
und der abstrakten Gruppe übertragen. 

Wir wollen nun in Kürze verfolgen, wieweit die sonstigen 
für endliche Gruppen entwickelten Begriffe und Sätze bei 
unendlichen Gruppen ihre Geltung behalten. 

Während $14 und 16 sich ohne weiteres übertragen, gilt 
dies nur zum Teil von $15. Wir begegnen bei unendlichen 
Gruppen Elementen endlicher Ordnung neben solchen un- 
endlieh hoher Ordnung. (Beispiel: die Transformation 
a =3a+4y, y=2x2+3y, für die unteren Zeichen 
ist die Ordnung 2, für die oberen oo). Die zum Satz 5 


1) Der mit den Elementen der Relativitatstheorie vertraute Leser 
wird in der ersten der beiden Gruppen diejenige der „Galilei-Trans- 
formationen“ des vierdimensionalen Raum-Zeit-Kontinuums erkennen, 
in der zweiten die Gruppe der „Lorentz-Transformationen“, welche die 
moderne Physik an die Stelle der ersten gesetzt hat. 
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führenden Betrachtungen und dieser Satz selbst werden 
hinfällig für unendliche Gruppen. 

§ 17 und 18 beruhen wesentlich auf der Endlichkeit der 
Ordnung und gelten daher nicht mehr oder doch nicht 
ohne besondere Vorbereitung und Einführung von neuen 
Begriffen. Desgleichen $ 19, 20 und 21. 

Die in $ 22 eingeführte Schreibweise läßt sich auch bei 
unendlichen Gruppen anwenden; z. B. drückt die Schreib- 
weise © = Gi + Ga + Gz +... wieder aus, daß © aus 
den Elementen G,, Ga, @3,... besteht. Lassen sich die Ele- 
mente einer unendlichen Gruppe nicht abzählen, wie etwa 
im obigen Beispiel der komplexen Zahlen, so kann man 
diese symbolische Summe allerdings nur durch einige 
herausgegriffene Beispiele von Elementen andeuten. 

Die Zerlegung einer Gruppe in Komplexe nach einer 
Untergruppe, wie sie $ 23 für endliche Gruppen entwickelt, 
läßt sich auf unendliche ausdehnen. Dagegen gelten die 
Sätze 21, 22, 23 des § 24 naturgemäß nicht. Faßt man aber 
den Index einer Untergruppe als die Anzahl der Komplexe 
bei Zerlegung nach dieser Untergruppe auf, so bleibt dieser 
Begriff bestehen. Der Index einer Untergruppe einer un- 
endlichen Gruppe kann endlich oder unendlich sein. 


Es folgen hierfür zwei Beispiele. 

1. G sei die Gruppe der durch Addition zu verknüpfenden 
ganzen komplexen Zahlen a+ bi; a und 5 durchlaufen 
also je sämtliche ganzen Zahlen. © ist tatsächlich eine 
Gruppe, da 


(abite md d)=(la ta) -+bNi 
und damit wieder eine Zahl derselben Art ist, ferner die 


Zahl 0 die Rolle des Einheitselementes spielt und zu a + bi 
die Zahl — a — bi invers ist. 
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Ziehen wir (Fig. V) in der komplexen Zahlenebene alle 
Parallelen zu den beiden Achsen in den Abständen +1, 
+2, +3,..., so geben die Eckpunkte des entstehenden 
Gitters ein Bild unserer Gruppe. 

Nun sei § die Untergruppe von ©, welche aus den 
Zahlen a + bi besteht, in welchen sowohl a als b gerade 


Fig. V. 


sind. Wir schreiben die Elemente von 9 in der Form 
2a+ 2 pi, wo a, f wieder alle ganzen Zahlen durchlaufen. 
Daß 9 eine Gruppe ist, ergibt sich genau wie bei Œ. In 
der Figur entsprechen ihr die durch Ringe bezeichneten 
Gitterpunkte. 

Ein Element von. ©, das nicht zu 9 gehört, ist G, = 1. 
Der Nebenkomplex 9 G, enthält die Elemente 24 +2 fi 
+1=(2a+1)+2Pi (die Punkte der Figur). Ein 
weder zu 9 noch zu OG, gehöriges Element von © ist 
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G,;=t. Der Nebenkomplex HG, enthält die Elemente 
2a +2ßi+i=2a-+ (28-+1)i(die Kreuze der Figur). 
Ein noch nicht vorgekommenes Element von © ist G, 
=1+ i. Der Nebenkomplex 9G, enthält die Elemente 
2a+2diti+i= Ra +h)+RP+I; (die Qua- 


Fig. VL 


drate der Figur). Damit ist die Gruppe G erschopft, ihre 
Zerlegung nach der Untergruppe § ist 


(1) G@=§196+96+ ÚG; der Index ist 43). 


2. © sei wieder dieselbe Gruppe, 5’ die aus den reellen 
ganzen Zahlen æ bestehende Untergruppe (Ringe der 


3) Zagleich stellt § das interessante Beispiel einer Untergruppe 
yor, die mit ihrer eigenen Gruppe ısomorph ist. Die Zuordnung der 
Elemente a-+f2 von © und 2¢+2f2 von § erfullt tatsaebheh die 
Forderung des Isomorphismus. Wir erkennen dies auch unmittelbar, 
wenn wir das geometrische Bild von § als das im doppeltem Maßstabe 
gezeichnete Bild von © auffassen. 


§45. Vergleich d. Eigenschaften endl. u. unendl.Gruppen. 113 


Fig. VD. @=i liefert den Nebenkomplex H9’G, der 
Elemente a + 7, G = — i den Nebenkomplex 9’G, der 
Elemente a — i, G,=2i den Nebenkomplex 9’ G, der 
Elemente « + 2: usw. in inf. © wird durch keine end- 
liche Zahl von Nebenkomplexen erschöpft. Die Zerlegung 
ist hier 

(2) 6=-9+9@%+ 9'Ga+ O'G, ...; der Index ist oo. 


Nicht immer läßt sich die Zerlegung einer unendlichen 
Gruppe nach einer Untergruppe in dieser Weise auf- 
schreiben, das vollständige Restsystem läßt sich nicht 
immer in eine abzählbare Reihe G, =E,6,,6,,... an- 
ordnen. Als Beispiel betrachte man die obige Gruppe & 
als Untergruppe der Gruppe aller (auch gebrochen-ratio- 
nalen und irrationalen) wieder durch Addition zu ver- 
knüpfenden komplexen Zahlen. Immerhin kann man auch 
dann noch von einer Zerlegung und von einem (nicht ab- 
zählbar-unendlichen) Index sprechen. 


Die in $ 26—38 behandelten Begriffe der Vertauschbar- 
keit, der konjugierten Elemente und Gruppen, der in- 
varianten und maximalen invarianten Untergruppe, der 
Faktorgruppe, des Durchschnitts und Produkts zweier 
Gruppen bleiben für unendliche Gruppen bestehen, des- 
gleiehen die hierüber gewonnenen Sätze, soweit sie nicht 
(wie in § 35) ausdrücklich die Endlichkeit der Gruppe be- 
nützen. Der Begriff der Kompositionsreihe und der Satz 
von Jordan-Hölder des $ 39 verlieren ihre Bedeutung. 

Verweilen wir noch kurz bei den wichtigsten dieser Be- 
griffe! Die obigen Untergruppen 9 und H’ der Gruppe © 
geben uns, da Œ eine Abelsche Gruppe ist, Beispiele von 
unendlichen invarianten Untergruppen, die aber nicht 
maximal sind. Es läßt sich zwischen diese ee 


Baumgartner, Gruppentheorie. 
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und @ die Untergruppe einschieben, die aus allen kom- 
plexen Zahlen a + bi besteht, wo a alle ganzen, b nur die 
geraden Zahlen durchläuft (Ringe und Punkte der Fig. V). 

Die beiden Zerlegungen (1) und (2) liefern auch Bei- 


spielevon Faktorgruppen. Die erste 5 ist der Vierergruppe 
isomorph, die zweite Ş der Gruppe ’ (ein besonderer 


Fall, der auch bei endlichen Gruppen vorkommt). 


Aufgabe 48. Man bilde Komplexzerlegungen von un- 
endlichen Gruppen nach den dazu gewonnenen Unter- 
gruppen und bestimme die Indizes. 

Aufgabe 49. B sei die Gruppe aller Verschiebungen 
(ohne eigene Rotation) eines Kreises K in seiner Ebene 
derart, daß sein Mittelpunkt auf einem festen Kreise läuft. 
KR sei die Gruppe aller Rotationen des Kreises K um seinen 
Mittelpunkt. Dann ist R V= BR eine Gruppe, welche 
B und R als Untergruppen hat. Man suche die konju- 
gierten Untergruppen, überzeuge sich von der Invarianz 
der Untergruppen und bestimme die Faktorgruppen. 

Nimmt man statt der stetigen Verschiebungen und Ro- 
tationen ruckweise Verschiebungen und Rotationen um 


hs bzw. = vor, so erhält man analoge endliche 


m 
Gruppen der Ordnungen m n. 
Man verallgemeinere das Verfahren! 
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Lösung der Aufgaben. 


1. Beispiel 4, 5,7, 8, 9, 10, 11,12, 13, 14. 
„2. Ja; dies zeigt schon Beispiel 4, das wir für Jede Zahl g ebenso 
bilden können wie für die Zahl 7; ebenso Beispiel 10. 


4. Ja; dies zeigt folgende Zuoränung der Elemente des Beispiels 4 


= 0123456 
hhht 
0246135 baw. ARL 
5. £ e+, €", ef, 25, 2° haben bzw. die Ordnungen 1, 3, 6, 3,6, 2. 
6. Ja; vgl. Beispiel 10. 
7. €; E,(12 (8); E 13) (2); E,@3) Ch); B,(123), (132); die Gruppe selbst. 
8. (ABO 1=c-1B-14-1. 
9. a sei die Ordnung von A, a’ von Ami, 
(ae = (aaj l = E~ l = E, also Wd a'<a, 
AY -a7 hrl Eel =E, also Qala: 
aus (1} und (2) folgt a = «a. 
10. Wegen A B= BA ist (ABj@d = 440 p00 = E. Ist auch (4AB) 
= E, so ist nach Satz 6 c = 4b (mod. c). 
11. ¢ sei die Ordnung von AB, ¢ von BA. 


(BA) = B(ABye lA = B(A B} — 1A BB! 
= B(A B} B=1= BEB™! = E; 

also ¢’ Sc, Analog indet man ¢ Sc’, also ist c =c. 

12. Lautet die erste Zeile E, As, As,..., so müßte die erste Spalte 
E, Ar~ 1,41... sein. 

13. E, (12) (86) (45), (13) (25) (46), (14) (26) (85), (156) 234), (165) 243). 

14. A = (145) 26) D M u. a. = (14) 15) 28) 

B= (1849310) (2576) a. a. = (84) (89) (83) (810) &1) (62) (65) (67). 

15. AB = (19310) (2) (47658), BA=(18572) (31049) 6). 

16. (123454), (135) 246), (4) 25) G6), 153) 264), (165432), 
d) (2) 8) (4 (5) (6); die Anzahl der Potenzen ist gleich der Anzahl der 
Ziffern; man erhält die rte Potenz, indem man von einer beliebigen 


Ziffer der zyklischen Anordnung ausgehend jede rte Ziffer nimmt und 
daraus neue Zyklen bildet. 

17. Unter Weglassung der eingliedrigen Zyklen ist A? = (154), 
A? = (26), A=(145), A5= (151) Z6, A= E. Die Ordnung einer 
Permutation ist das kleinste gemeinsame Vielfache der Zahlen der 
Ziffern in den einzelnen Zyklen. 


18. a na—1...21); jede Transposition ist zu sich selbst invers. 
19. 2) Z, Z = Z Zı, b) im allgemeinen +22. 
20. Die beiden Gruppen sind isomorph. 


g* 
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21. Die Elemente, welche etwa 1 ungeändert lassen, bilden eine 
mit &, isomorphe Grappe. 

Die Elemente, welche etwa 1,2,3 ungeändert lassen, bilden die mit 
&, isomorphe Gruppe: (1) ©) @) ) ©), DOG (45). 

Die Elemente, welche etwa 1,2,3 unter sich vertauschen, bildon 
eine Gruppe 1er Ordnung (isomorph Beispiel 11 für n=6); un 
Weglassung der eingliedrigen Zyklen ist sie: E, (12, (19), (23), aay, 
a mk (45), (12) 45), (13) 45), (23) (45), (123) 45), 139 (45) 

Die Elemente, bei welchen die Vertauschungen etwa von a 2,3 fir 
sich betrachtet eine Gruppe bilden, z.B. die zyklische Grappe der 
drei Elemente, bilden eine Gruppe (isomorph der zyklischen Gruppe 
6ter Ordnung): "E, 0 D @ 45, "a 23) (4) 5), A 23) (45), (132) (4) ©), 
(132) (45). 

22. Ein Komplex von Permutationen kann stets als Teilkomplex 
der symmetrischen Gruppe der betreffenden Ziffern aufgefaßt werden; 
weiter nach Satz 19. 


23. XUY=XA,¥4+XA,¥4+...4+ XA, 7 
xuy.y—lag= xuEUZ= XUAZ=XAZ. 

24. GGL. 

25. Ist © eine Gruppe, so ist CE= € nach Satz 8 

Ist CE = Ç, so besteht Eig. D, also ist € nach Satz 19 eine Gruppe, 

26. [E+ 2) + [A3) + 129] + [29 + 132]; 

LE + (128) + 139) + [13 +29) +13]. 

27. Wenn etwa X Bund X C lauter verschiedene Elemente enthalten, 
ER auch B-1X und CTIA lauter verschiedene; wäre etwa 
B-l14;= 07 1l4,, so ware Bla; p1= (e=1laym1 oder 


4,1 B= Ay Ic, also hätten AB und UC ein Element gemeinsam. 


28. Für positive Exponenten: 
AY BS = Ar—laBBS—-1= ar—lBaBs—1= usw. 

Darauf führt man auch den Fall negativer Exponenten zurück; z.B. 
A—9= 44-0, wo a die Ordnung von A ist. 

29. Die transformierte Permutation ist 

(12335) €296 7559) = 415 Gd. 

Die transformierte Permutation hat genau die alte Form (ebenso viele 
Zyklen von entsprechender Lange); man erhält die neuen Zyklen, indem 
man die transformierende Permutation auf die Ziffern der zu trans- 


formierenden (in Zyklusform) ausübt, gerade als ob keine Zyklus- 
klammern dastünden. Beweis: 


wn fl Zee $ 
Ist P= en A= (A *), so ist 
ai — (%10. TF (if Ba ss a Gr... 
P— AP FEIN ag, a, >> )= (op ag.) 
Dies sowie A denke man nun in Zyklusform. «œj und ab; sind die 
Ziffern, in welche i und 8; durch P übergeführt werden. 
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30. Vertauschbarkeit des Elements A mit dem Komplex €:AC=CA; 
Vertausehbarkeit der Komplexe € und 3:€D= DE. 
Ist AC = CA und BE = CB, so ist ABG = ACB= CAB. 


31. Ist Jı G = GJ, und JzG = GJ, für alle G von ©, so ist J, J2G 
= J) GJ = Gd, Je für alle G von ©. 

32. Man ordne die Elemente A und X-1AX der Gruppe %4 bzw. 
x—1@,X einander zu. Ist AB= C, so ist X¥-14xXxX—-1BxX 
=X- loz. 

35. Wie 32. 


36. Die mit § konjugierten Gruppen haben ebenfalls die Ordnung A. 
müssen also hier mit © identisch sein. 


37. Ist © s< © vom Index 2, so ist © = $+ $ G und © = $ + G'$; 
G= G' H. G kann jedes Element von G sein, das nicht $ ER 
Qaz eh G. Wir können also G’=G wählen. Damit ist 


38. Ist 6 = H+ Hi<6, so ist fiir jedes G von G 
(4+ DG= GEL oder’ EG+HG=GE+ GH oder HE = GH. 

39. Läßt man in der Gleichung H; G = GH, das Element H; die 
Gruppe § durehlaufen, so durchläuft Hy ebenfalls die ganze Gruppe 
$,50 daß also $G = GG ist. Gehörte nämlich zu zwei Elementen H; 1H; 
dasselbe Hy, so wäre H; G = H;G oder H; = HB}. 

Ist umgekehrt $ G = 65, so 4st H; G = G Bk. 

40. 2a) Eigentliche invariante Untergruppe ist nur 6 = Et oS ee 

+d 3) CH + (14) @3); 2b) Kompositionsreihen gibt es 3: ©, 6, € 


wo h=E+1989, R= E+0H AH, H=E+UNR3; 20 ® 


8; 
= š i sie sind isomorph den zyklischen Gruppen von 3,2,2 Ziffern. 
i 


41. Aus D< G@—156 für alle G von © folgt 
132€ <el e-lsee@ für alle G, G’ von © 
oder @—1 DeL G’—1§ @" für alle G', G” von ©- 
D.h. @— ID @'<D oder wegen der gleicheh Ordnung 


@-19@= 2 für alle @ von G. 
Der Satz ist eine Verallgemeinerung der Tatsache, daß eine mit allen 
konjugierten übereinstimmende Untergruppe eine invariante ist. 


42. AB hat die Ordnung =, wo d (in $35 mit r bezeichnet) die 


Ordnung von D = (M, 8) ist. Es ist nämlich 4, B, = (A, D) (D71 B) 
= ‘Ao Bz. ‚ wir erhalten so mittels jedes Elementes D von D ein mit A, Bı 
gleiches Produkt aus einem Element von X und einem Element von p 
Umgekehrt liefert jede Gleichung A, B, = 4s B, oder As™ l A, = BB, 1 
zu einem Element von A ein gleiches Element von ®, also ein Element 
von D. 
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43. AB = Bx £ foge schon aus einer der beiden Gleichungen 
AG =GA, SE 


4. D=E Er ei, an 7) 68); die Faktorgruppen haben samtlich 
die Ordnung 


45. Z B. ka Menge der Zahlen a+ b/2 (mit Ausschluß der Null), 
wo a, b rationale Zahlen sind. 


47. Z.B. X =x —a, y= y—bd mar Translationen“) oder 2’ = x cosa 


+ ysina, y= — zsine + y cose (,Rotationen*) oder 
ze ee 
PE on un. 
49 Ist 8V — E+ Vet Voy... R=E+H-BR+RBR+ .., 80 ist 
RV =R 4 R +R Pt. = 8) REL RS: 


V—lgv= fur alle V von B; REL DARENT... IR. 


Man kann statt der zwei AL. auch 3,4,..., n Bewegungen 
kombinieren, indem man auf X wieder einen Kreis laufen laßt usw. 
Anderseits kann man statt der Kreise auch etwa Kugeln wählen 
mit allen Drehungen in sich bzw. den nach Beispiel 12 gegebenen 
Drehungen, wenn man in die Kugeln regulare Polyeder einzeichnet. 
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